Алгоритми та структури даних · Junior · Запитання 75 з 75
Як arr.splice(i, 1) посередині масиву впливає на продуктивність?
- 1Це O(log n), бо всередині масиви - це дерева
- 2Це O(1): комірка лише позначається порожньою
- ✓Правильна відповідь: Це O(n): елементи після
iзсуваються на позицію ліворуч
Пояснення
Видалення з середини зберігає масив щільним, тож усе після індексу зсувається. Видаляти багато елементів по одному в циклі - O(n²), а filter у новий масив - O(n).