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
[Teoria złożoności] Złożoność- metoda rekursji uniwersalnej
[Teoria złożoności] Złożoność- metoda rekursji uniwersalnej
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 .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .