Cum se determină timpul de obținere a valorii după cheie într-o structură de date?

În structura de date, timpul pentru obținerea unei valori după cheie depinde de tipul structurii și de metoda de implementare. De exemplu, în array-urile asociative (tabele hash), folosite în PHP pentru array-uri cu chei, timpul mediu de acces este O(1) — timp constant, datorită calculului rapid al hash-ului cheii.

Totuși, în cel mai rău caz (când apar coliziuni), timpul poate crește până la O(n). În PHP, array-urile sunt implementate ca tabele hash, așa că accesul după cheie este de obicei foarte rapid.

Exemplu:

$array = ['key' => 'value'];
echo $array['key']; // acces rapid după cheie