Hoe wordt de tijd bepaald voor het verkrijgen van een waarde op basis van een sleutel in een datastructuur?

In de datastructuur hangt de tijd om een waarde op te halen op basis van de sleutel af van het type structuur en de implementatiemethode. Bijvoorbeeld, in associatieve arrays (hash-tabellen), die in PHP worden gebruikt voor arrays met sleutels, is de gemiddelde toegangstijd O(1) — constante tijd, dankzij de snelle berekening van de hash van de sleutel.

Echter, in het slechtste geval (bij collisions) kan de tijd toenemen tot O(n). In PHP worden arrays geïmplementeerd als hash-tabellen, dus toegang via de sleutel is meestal zeer snel.

Voorbeeld:

$array = ['key' => 'value'];
echo $array['key']; // snelle toegang via sleutel