Rekursja uniwersalna

[qweqwe123]

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ć

[arek1357]

A co w ogóle z tym zadaniem chcesz robić?

[qweqwe123]

Chcę ograniczyć daną funkcję T(n) przez twierdzenie o rekursji uniwersalnej