Złożoność Obliczeniowa - Pomocy!

[Briker]

Witam, mam do zrobienia takie zadanie:

 

Jaka jest złożoność obliczeniowa poniższej funckji (odpowiedź należy uzasadnić):

 

int funkcja(int n)

{

if(n==0) return 1;

if(n>0) return n*funkcja(n-1);

}

[civi]

O(n) bo wywołuje się "funkcja" n razy a wewnątrz sprawdza ona w czasie stałym 2 warunki + jest rekurencja ogonowa.