Алгоритми та структури даних · Junior · Запитання 25 з 75
Яка операція у зв'язному списку O(1), а на початку масиву O(n)?
- ✓Правильна відповідь: Вставка нового елемента на початок
- 2Читання останнього елемента за індексом
- 3Сортування елементів
Пояснення
Щоб додати елемент на початок списку, створюємо вузол і направляємо його на стару голову. У масиві кожен елемент має зсунутися на позицію, щоб звільнити місце (unshift).