Сопоставление Junior Коллекции спрашивают часто обновлено
Сложность операций с коллекциями
Вопрос
Сопоставьте операцию и её среднюю сложность.
Попробуйте сами
Нажмите слева, потом подходящее справа.
Показать ответ и разбор
Коротко
append иногда перевыделяет память, но в среднем O(1). pop(0) сдвигает все элементы. Поиск в множестве по хешу.
Правильные пары
lst.append(x)O(1) амортизированноlst.pop(0)O(n)x in some_setO(1)sorted(lst)O(n log n)lst[a:b]O(b - a)Разбор
append иногда перевыделяет память, но в среднем O(1). pop(0) сдвигает все элементы. Поиск в множестве по хешу. Сортировка сравнениями не быстрее O(n log n). Срез копирует ровно b - a ссылок в новый список.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.