Hej,
czy mógłby mi ktoś podpowiedzieć, jak można ruszyć z rozwiązywaniem rekurencji:
\(\displaystyle{ T(n) = aT(\sqrt{n}) + f(n)}\)
Sugestie gdzie szukać wskazówek też mile widziane.
[Edit]
Przeraziłem się tym pierwiastkiem, godzina też niczego sobie, a okazało się, że wystarczyło nieco rozpisać i wynik sam się pojawił przed oczyma Nie widzę opcji usuń, więc nie pozbędę się bezużytecznego posta.