( kroozo | 2022. 10. 05., sze – 08:56 )

Nem haragudj, de nem érted.

1. Mivel a gyakorlatban nincs végtelen, ezért az általad felvetett változó számú input sem tud a végtelenségig növekedni, tehát lesznek keretei a megoldás skálázódásának, és a konkrét mérnöki gyakorlatban arra használjuk az ordót, hogy ezeken belül tudjuk belátni egy megoldás erőforrás skálázódását. Ha nem ezt tesszük, hanem maradunk az elméleti síknál matekozva, akkor bizony belefér, hogy végtelen elemszámnál is O(1), végtelen mennyiségű memóriaigénnyel (vagy végtelen*végtelen méretűvel, ha az elemméret is végtelen). Ez ilyen, nincs itt semmi látnivaló, belefér, tudjuk, hogyan kell végteleneket egymással hasonlítani.

2. Nincs gyakorlatilag előre beindexelés. Egy olyan függvényre van szükség, ami képes 1->1 összerendelést csinálni adat, és cím között, vagyis a minden konkrét adathoz pontosan egy cím tartozzon, és viszont. Ezt pedig a konkrét adattal a konkrét művelet elvégzésekor kell futtatni, nem előre.