Ваш ответ на вопрос

Комментарии

Kamo Petrosyan Февраль 10, 2020 в 22:51

Уточню предыдущий ответ: Доступ по индексу для list и tuple занимает константное время и не требует обхода элементов. Доступ в dict по ключу тратит время на вчисление хэша, что тоже можно считать константным, и не тратит время на поиск обходом. Для set - нельзя получить доступ к элементу по индексу, поэтому худший вариант - n