Выбор ответа Junior Связные списки обновлено
Массив против списка
Вопрос
Какая операция у односвязного списка быстрее, чем у массива?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: Вставка в начало: O(1) против O(n). Вставка в голову списка это смена двух ссылок.
Варианты ответа
- Доступ к i-му элементу по индексу
- Бинарный поиск по отсортированным данным
- Вставка в начало: O(1) против O(n)правильный ответ
- Поиск по значению: O(1) против O(n)
Разбор
Вставка в голову списка это смена двух ссылок. В массиве unshift сдвигает все элементы: O(n).
- Доступ по индексу у массива O(1), у списка O(n).
- Бинпоиск в списке неэффективен: нет произвольного доступа.
- Поиск по значению у обоих O(n).
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.