Po wywołaniu F z argumentem n będącym potęgą trójki w kolejnych wywołaniach rekurencyjnych za każdym razem zmniejszana jest trzykrotnie wartość argumentu n, inaczej mówiąc, zmniejszany jest wykładnik potęgi trójki o jeden. Do momentu zmniejszenia argumentu do 1 takich zmniejszeń będzie log3n. Po każdym z tych wywołań zostaną wykonane dwa mnożenia, zatem łączna liczba mnożeń wyniesie 2 · log3n .