Алгоритми та структури даних · Junior · Запитання 24 з 75
Скільки коштує отримати k-й елемент зв'язного списку?
- 1O(log k)
- ✓Правильна відповідь: O(k)
- 3O(1)
Пояснення
Індексу немає: треба почати з голови й пройти next k разів. Це головний компроміс порівняно з масивами, де arr[k] дає O(1).
Перевірте себе
Пройдіть тест Алгоритми та структури даних · Junior: запитання й варіанти перемішуються, а наприкінці - розбір помилок.