( locsemege | 2022. 10. 04., k – 20:25 )

Akkor viszont bármi tud O(1) lenni, ha tudjuk a lehetséges elvi maximumot az adott adatstruktúrára, rendszerre, s ha hamarabb van kész, beiktatunk n-k felesleges lépést. :)