( sinexton | 2022. 10. 05., sze – 07:31 )

Meg is válaszoltad, hogy miért nem igazán jó amit mondasz, mert gyakorlatban nincs végtelen.

De ha megengedjük, akkor sem áll, azért amit feljebb írtam. Konstans lépésszámról beszéltél, ami azt jelenti, hogy nem változik, független az adat mennyiségétől. Te ezt az "összerendeléssel" oldanád meg, mely gyakorlatilag egy előre beindexelés. Tehát sorba rendezett adatról beszélünk végtelen memória mellett, ahol maga a kereső szó eleve a keresett adat indexére mutat.

De ezt az összeállítást már el kellett valakinek végezni, ami meg nincs konstans lépésszámból.

Tehát el kell dönteni, hogy olyanról vitatkozzunk-e, ahol először megengedünk konstans lépésszámnál nagyobbat, hogy aztán csak konstans lépés kelljen, vagy ez nem megengedett.