Algorytmy i struktury danych · Junior · Pytanie 6 z 75
Jaka jest złożoność odczytu arr[i] z tablicy w JavaScripcie?
- ✓Poprawna odpowiedź: O(1)
- 2O(n)
- 3O(log n)
Wyjaśnienie
Dostęp po indeksie działa w czasie stałym: silnik oblicza, gdzie leży element, zamiast przechodzić tablicę. To główna przewaga tablic nad listami wiązanymi.