Big O notation
Mittels Division mit Rest lässt sich zu einem fest gewählten formula_5 eine eindeutige Darstellung formula_6 mit formula_7 finden. Hierbei wird häufig formula_8 gewählt (siehe Landau-Symbole), um den möglichen Zahlenbereich der formula_9 und formula_10 ähnlich groß zu halten. Durch Umformen ergibt sich mit dieser Darstellung wegen formula_11 die dem Algorithmus zugrunde liegende Eigenschaft formula_12.