[Teoria złożoności] Złożoność- metoda rekursji uniwersalnej

olajola93
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 20 lut 2014, o 16:54
Płeć: Kobieta
Lokalizacja: Kraków

[Teoria złożoności] Złożoność- metoda rekursji uniwersalnej

Post autor: olajola93 »

W oparciu o tw. o rekursji uniwersalnej określ złożoność czasową algorytmu rekurencyjnego, dla którego zachodzi:

\(\displaystyle{ 2T \left( \frac{n}{2} \right) +\Theta \left( \frac{n}{\log \left( n^2 \right) \right) }}\) dla \(\displaystyle{ n>1}\)
oraz
\(\displaystyle{ \Theta \left( 1 \right)}\) dla \(\displaystyle{ n=1}\)

Obliczyłam \(\displaystyle{ n^ \left( \log _b a \right)}\) i nie wiem co dalej
Ostatnio zmieniony 20 lut 2014, o 18:14 przez Afish, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
ODPOWIEDZ