On Wednesday, April 9, 2014 8:18:39 PM UTC+2, Sebastian Biały wrote:
> "Dzień dobry, dzwonimy z NASA, mamy szybkie pytanko czy tablica w PHP to
> ma w koncu 1 czy log N. Nie ma? A gdzie jest? Prosze powiedzieć synowi
> że jak wróci z imprezy i wytrzeźwieje to żeby odpisał, mamy tu problem
> na orbicie".
>
> Jaki język takie gwarancje.

Można np. przeczytać kod źródłowy. Wtedy łatwo zauważyć, że w PHP
zaimplementowano klasyczne tablice mieszające z łańcuchowym rozwiązywaniem
kolizji -- z czego wprost wynika, że wstawianie i wyszukiwanie ma średni
czas O(1), pesymistyczny O(n). Natomiast ze względu na zachowanie porządku
wstawiania, iteracja po elementach tablicy to O(n).

w.