Ĺadny brzuch
Dostaliśmy od wykładowcy kilka zadań, jednak z jednym z nich mam problem. Nie wiem, jak się za niego wziąć
7. Korzystając z definicji O wykazać, że:
a) f(n)=10n^3+20n(logn) jest klasy O(n^3)
B) f(n)=0.5n^3+25n-2 jest klasy O(n^3)
c) f(n)=(n+1)^2 jest klasy O(n^2)
Co prawda był jeden taki przykład na wykładzie, ale nie rozumiem go póki co. Dlatego więc prosiłbym o jakieś linki do tego typu zadań, wraz z rozwiązaniami, badź o demonstrację na forum jednego z tych podpunktów (najlepiej a).
badz laskaw wyjasnic, co to jest "O", bo prorokiem nie jestem :D
"O" to tzw. majoryzacja, albo jak to mozna nazwac "zlozonosc obliczeniowa"
oogolnie to nie znam zadnych dowodow
z tych funkcji co podales dla mnie zasada jest prosta - dzielac funkcje na sume czynnikow, kazda ma swoja klase, i podajesz ta ktora jest najwyzej (a wiec taka gdzie zlozonosc jest najwieksza), jesli rozumeisz o co mi chodzi..
w bardziej skomplikowanych przykladach, oblicza sie to przy pomocy wzorow
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
7. Korzystając z definicji O wykazać, że:
a) f(n)=10n^3+20n(logn) jest klasy O(n^3)
B) f(n)=0.5n^3+25n-2 jest klasy O(n^3)
c) f(n)=(n+1)^2 jest klasy O(n^2)
Co prawda był jeden taki przykład na wykładzie, ale nie rozumiem go póki co. Dlatego więc prosiłbym o jakieś linki do tego typu zadań, wraz z rozwiązaniami, badź o demonstrację na forum jednego z tych podpunktów (najlepiej a).
badz laskaw wyjasnic, co to jest "O", bo prorokiem nie jestem :D
"O" to tzw. majoryzacja, albo jak to mozna nazwac "zlozonosc obliczeniowa"
oogolnie to nie znam zadnych dowodow
z tych funkcji co podales dla mnie zasada jest prosta - dzielac funkcje na sume czynnikow, kazda ma swoja klase, i podajesz ta ktora jest najwyzej (a wiec taka gdzie zlozonosc jest najwieksza), jesli rozumeisz o co mi chodzi..
w bardziej skomplikowanych przykladach, oblicza sie to przy pomocy wzorow