Алгоритми та структури даних · Junior · Запитання 68 з 75
Яка складність arr.slice() (копіювання всього масиву)?
- 1O(log n)
- ✓Правильна відповідь: O(n)
- 3O(1)
Пояснення
Копія має торкнутися кожного елемента, тож вона лінійна за часом і пам'яттю. Те саме з [...arr], Array.from(arr) і structuredClone. Копіювання в циклі легко перетворює алгоритм на O(n²).