Вақти гирифтани арзиш ба калид дар структураи додаҳо чӣ гуна муайян карда мешавад?

Дар структураи маълумот, вақти гирифтани арзиш бо калид аз навъи структура ва усули татбиқ вобаста аст. Масалан, дар массивҳои асосиативӣ (таблиғи хеш), ки дар PHP барои массивҳо бо калидҳо истифода мешаванд, вақти дастрасӣ дар миёна O(1) — вақти доимӣ, бо сабаби ҳисоб кардани хеши калид.

Аммо, дар ҳолати бадтарин (дар ҳолати коллизияҳо) вақт метавонад то O(n) афзоиш ёбад. Дар PHP, массивҳо ҳамчун таблиғи хеш татбиқ шудаанд, бинобар ин, дастрасӣ бо калид одатан хеле зуд аст.

Масалан:

$array = ['key' => 'value'];
echo $array['key']; // дастрасии зуд бо калид