Выбор ответа Junior Коллекции обновлено
Зачем нужен deque
Вопрос
Для какой задачи collections.deque подходит лучше списка?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: Очередь FIFO: в конец добавить, из начала забрать. deque даёт O(1) на append, appendleft, pop и popleft, а у списка pop(0) стоит O(n).
Варианты ответа
- Произвольный доступ
x[i]к середине большой коллекции - Сортировка большого массива чисел на месте
- Хранение уникальных значений без повторов
- Очередь FIFO: в конец добавить, из начала забратьправильный ответ
Разбор
deque даёт O(1) на append, appendleft, pop и popleft, а у списка pop(0) стоит O(n). Зато доступ по индексу к середине deque O(n), так что первый вариант ровно наоборот. Сортировки у deque нет, а уникальность это set.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.