Złożoność obliczeniowa i czasowa pętli

Witam.
Mam problem z obliczeniem złożoności obliczeniowej i czasowej pętli przy pomocy wzorów rekurencyjnych "krok w tył" i "dziel i rządź" . Próbowałem rozwiązać to w oparciu o materiały z zajęć ale wiem, że jest to źle. Mógłby ktoś zerknąć na to, poprawić i powiedzieć gdzie popełniam błąd?

Z góry dziękuję za wytłumaczenie!
Pozdrawiam

int funkcja(int n)
( 
if (n==0)
             return(0)
else      
            return(3*funkcja(n-1)+n)
}

moje rozwiązanie:
http://imgur.com/a/nci9c

drugi przykład:

int funkcja(int n)
{ 
i=0; 
k=1;
          while (i<n)
{ 
                             i++; k*=2;
                            for(int j=1;j<=k;j++)
                            instrukcja;
}
if (n>1)
funkcja(n/2);
}

moje rozwiązanie:
http://imgur.com/a/B3aFn