Алгоритми та структури даних · Junior · Запитання 6 з 75
Яка складність читання arr[i] з масиву в JavaScript?
- ✓Правильна відповідь: O(1)
- 2O(n)
- 3O(log n)
Пояснення
Доступ за індексом виконується за сталий час: рушій обчислює, де лежить елемент, а не проходить масив. Це головна перевага масивів над зв'язними списками.