Ako sa určuje čas získania hodnoty podľa kľúča v dátovej štruktúre?

V dátovej štruktúre závisí čas získania hodnoty podľa kľúča od typu štruktúry a spôsobu implementácie. Napríklad v asociatívnych poliach (hash tabuľkách), ktoré sa v PHP používajú pre polia s kľúčmi, je priemerný čas prístupu O(1) — konštantný čas, vďaka rýchlemu výpočtu hash kľúča.

Avšak v najhoršom prípade (pri kolíziách) sa čas môže zvýšiť až na O(n). V PHP sú polia implementované ako hash tabuľky, takže prístup podľa kľúča je zvyčajne veľmi rýchly.

Príklad:

$array = ['key' => 'value'];
echo $array['key']; // rýchly prístup podľa kľúča