Hogyan határozzák meg az adatstruktúrában a kulcs szerinti érték lekérdezésének idejét?

Az adatszerkezetben a kulcs szerinti érték lekérdezésének ideje a szerkezet típusától és a megvalósítás módjától függ. Például, az asszociatív tömbökben (hash-táblák), amelyeket PHP-ben kulcsos tömbökhez használnak, az átlagos hozzáférési idő O(1) — állandó idő, a kulcs gyors hash-kiszámítása miatt.

Azonban a legrosszabb esetben (ütközések esetén) az idő O(n)-re nőhet. PHP-ben a tömbök hash-táblákként vannak megvalósítva, így a kulcs szerinti hozzáférés általában nagyon gyors.

Példa:

$array = ['key' => 'value'];
echo $array['key']; // gyors hozzáférés kulcs szerint