Vastaa: Itse asiassa se on vain O(n). Jos taulukko kaksinkertaistetaan jokaisella askeleella, niin tietyllä n:llä uudelleensyöttö maksaa korkeintaan 1 + 2 + .... + n/4 + n/2 + n, joka on tiukasti pienempi kuin 2*n, joten monimutkaisuus on O(n). Sama pätee mihin tahansa eksponentiaaliseen kasvuun, kuten taulukon koon kasvattamiseen 25 %:lla, mikä olisi järkevämpää hyvin suurille taulukoille, koska halutaan välttää suuria hyppäyksiä muistin käytössä hyvin pienestä syötekoon vaihtelusta. Todellinen todistus voidaan tehdä geometristen sarjojen avulla.