zadania z informatyki - Analiza algorytmów

Podaj wszystkie wywołania rekurencyjne funkcji F oraz obliczany po każdym wywołaniu wynik, jeśli na początku wywołamy F(2, 10).

Uzupełnij tabelę o brakujące elementy:

Uzupełnij tabelę, podając łączną liczbę mnożeń wykonanych w wierszach oznaczonych (*) i (**) po wywołaniu F dla podanych argumentów x i n:

Podaj, która z poniższych funkcji określa liczbę wszystkich operacji mnożenia wykonywa- nych przez powyższy algorytm dla argumentu n będącego potęgą trójki (n = 3^m dla pewnego nieujemnego m):