Czesc,mam taki pseudokod:
Oszacuj z dokładnoscia do O(.) czas działania algorytmu (wzgl. rozmi- ´
aru tablicy n = koniec - poczatek + 1).

Blublu(int *t, int poczatek, int koniec){
1 int rozmiar=koniec - poczatek;
2 int skok=[rozmiar/2];
3 if(skok <= 3) return;
4 for(i:=0 to i=skok-1)
5  print(t[poczatek + i]+t[poczatek+skok+i]);
6 if(t[0]>0)
7  BluBlu(t,poczatek, poczatek+skok);
8 else
9  BluBlu(t,poczatek+skok,koniec);
10BluBlu(t,poczatek+1, poczatek+skok+1);
}

i pytanie. Wiem ze 2 pierwsze linijki to zlozonosc stala O(1) 4 i 5 linijka O(n) natomiast nie wiem za bardzo jak obliczyc zlozonosc dla takich wywolan rekurencyjnych ;< Bardzo byłbym wdzięczny za jakaś pomoc. Aha i czy if w 3 linicje rowniez ma zloznosc O(1)?