> Czas działania algorytmu może być reprezentowany przez następującą zależność rekurencyjną:
if « Ki if n > 1
> Po rozwiązaniu dostajemy: