[php] Re: Zufalls Bilder

[Ulf Wendel]

Daniel Nemetz wrote:
> du speicherst die zahlen welche schon vorkamen in einem array, und bei der
> nächsten auswahl prüfst duüber eine while schleife ob der neue wert schon im
> array ist.

Man prüft nie mit einer Schleife, sondern indiziert das Array über die
fraglichen Values. Das aufwendige Suchen entspricht einem Aufwand von
n/2, der Test ob ein Arrayelement existiert hat einen konstanten Aufwand
von 1.

Ulf