Asymptotisk vekst: Stor O

Hvorfor styrer en 'O' og ikke stoppeklokka hvor lenge en algoritme bruker? Fem klassiske vekstrater — konstant, logaritmisk, lineær, lineær ganger logaritmisk, kvadratisk — tegnes på samme plott. En glidende n-markør viser hvordan kurver som lå tett i bunnen river seg fra hverandre når n vokser. Den kvadratiske skyter ut av rammen først, den logaritmiske beveger seg knapt. Det er nettopp dette stor O fanger.