Rekursja uniwersalna
: 15 sty 2017, o 18:01
Witam!
Mam do rozwiązania następujące zadanie:
\(\displaystyle{ T \left( n \right) = 4T \left( \frac{n}{2} \right) +n ^{2}\log _{2}n}\)
\(\displaystyle{ a = 4}\)
\(\displaystyle{ b = 2}\)
\(\displaystyle{ \log _{b}a = 2}\)
Nie wiem jak ograniczyć daną funkcję, z którego założenia skorzystać.
1) funkcja nie jest O duża od \(\displaystyle{ \right) n ^{2-k}}\)
2)funkcja nie jest \(\displaystyle{ \Theta n^{2}}\)
3)fukcja nie jest \(\displaystyle{ \Omega n^{2+k}}\)
Czy moje rozumowanie jest poprawne? Jak poprawnie ją ograniczyć
Mam do rozwiązania następujące zadanie:
\(\displaystyle{ T \left( n \right) = 4T \left( \frac{n}{2} \right) +n ^{2}\log _{2}n}\)
\(\displaystyle{ a = 4}\)
\(\displaystyle{ b = 2}\)
\(\displaystyle{ \log _{b}a = 2}\)
Nie wiem jak ograniczyć daną funkcję, z którego założenia skorzystać.
1) funkcja nie jest O duża od \(\displaystyle{ \right) n ^{2-k}}\)
2)funkcja nie jest \(\displaystyle{ \Theta n^{2}}\)
3)fukcja nie jest \(\displaystyle{ \Omega n^{2+k}}\)
Czy moje rozumowanie jest poprawne? Jak poprawnie ją ograniczyć