Algorytmy i struktury danych · Junior · Pytanie 66 z 75
Jaka jest złożoność odczytu klucza ze zwykłego obiektu JavaScriptu, obj[key]?
- 1O(n) w każdym przypadku
- 2Średnio O(log n)
- ✓Poprawna odpowiedź: Średnio O(1)
Wyjaśnienie
Silniki przechowują właściwości obiektów w strukturach podobnych do tablic haszujących (lub w ukrytych klasach dla stabilnych kształtów), więc dostęp jest średnio stały, tak jak w Map.