szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 sty 2017, o 19:01 
Użytkownik

Posty: 20
Lokalizacja: Kraków
Witam!

Mam do rozwiązania następujące zadanie:

T \left( n \right)  = 4T \left(  \frac{n}{2} \right) +n ^{2}\log _{2}n

a = 4

b = 2

\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 \right)  n ^{2-k}
2)funkcja nie jest \Theta n^{2}
3)fukcja nie jest \Omega n^{2+k}

Czy moje rozumowanie jest poprawne? Jak poprawnie ją ograniczyć
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 16 sty 2017, o 13:10 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
A co w ogóle z tym zadaniem chcesz robić?
Góra
Mężczyzna Offline
PostNapisane: 16 sty 2017, o 14:45 
Użytkownik

Posty: 20
Lokalizacja: Kraków
Chcę ograniczyć daną funkcję T(n) przez twierdzenie o rekursji uniwersalnej
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rekursja/Rekurencja Wyznaczenie wzoru  eth3r  0
 Rekurencja uniwersalna - zadanie 2  Dharel  0
 drzewa binarne cd - rekursja  h0bbit  0
 Rekurencja uniwersalna - zadanie 7  Dharel  0
 Rekurencja uniwersalna - zadanie 3  Dharel  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl