Rozwiązanie zadania wymaga przeprowadzenia krótkiej analizy algorytmu zapisanego w funkcji F. Można zauważyć, że funkcja F dokonuje podziału danej tablicy na połowy, o ile n > 1, a następnie wywołuje się rekurencyjnie dla obu części. Dodatkowo na końcu wykonywane jest jeszcze jedno mnożenie. Stąd natychmiast otrzymujemy wzór rekurencyjny na liczbę f(n) operacji mnożenia wykonywanych przez funkcję F dla tablicy n-elementowej:
f(n) = 2 ⋅ f(n/2) + 1

Dysponując powyższym wzorem, możemy łatwo znaleźć wyniki, które należy wpisać do tabelki. Ponadto warto zauważyć, że rozwiązaniem powyższej rekurencji jest funkcja
f(n) = n – 1
(n = 2^m)