Какая временная сложность достать значение по ключу в javascript?

Question

[djEban]

const dict = {
 "a": "value of a",
 "b": "value of b"
}

dict["a"]

Comments

[Lynn «Кофеман»]

https://v8.dev/blog/fast-properties

[Вадим]

А если короче: минимальная.

[djEban]

Вадим, ну короче о(1)? Ну явно меньше, чем elements.find(e => e.pk === index)?

[Вадим]

djEban,

Ну явно меньше, чем elements.find

Конечно

[djEban]

Вадим, да я сначала подумал, что вот elements.find явно О(n), и подумал, что достать по ключу -- тоже такой же будет, ибо нужно проходить по каждому элементу объекта и смотреть, такой ли ключ. Но, видимо, это не так

[Вадим]

djEban, Ну Вы в своей логической цепочке ошиблись, решив что взять по ключу это обход свойств объекта.
Это не обход.
Это прямая адресация.
Скажем как и по индексу элемент массива достать.

Ну а у find O(n) это в худшем случае. Так как после нахождения первого же подходящего элемента цикл прерывается.

[Вадим]

djEban, Если Вам интересна эта тема, то она доступно освещена в книге Грокаем алгоритмы.

[djEban]

Вадим, спасибо большое