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. :)