Złożoność obliczeniowa - pytanie
Strona [ 1 ] z 1
| owen |
 10-03-2010 12:32 |
|
Użytkownik Status: Offline Dołączył: 07-08-2009 |
Czy prawdziwe sa zaleznosci 1) 3n^2-100n+6= O(teta)(n) 2) 3n^2-100n+6=O(teta)(n^2) 3) 3n^2-100n+6=O(teta)(n^3) Odpowiedź uzasadnij. Czy moja odpowiedz jest dobra? Wedlug mnie prawdziwa jest tylko druga opcja. W porownaniu zlozonosci zwracamy uwage tylko na wartosc, ktora najszybciej rosnie (inne mozemy pominac). W tych wypadkach zwracamy uwage na "3n^2", czyli prawdziwa jest tylko zaleznosc 2 (n^2). Czy to wyjasnienie jest sensowne? Ostatnio zmodyfikowany: 10-03-2010 13:01 przez owen |
|
 
|
| Johnny_Bit |
10-03-2010 12:47 |
 Użytkownik Status: Offline Dołączył: 01-01-2003 Skąd: Kielce |
prawidłowe są 2 i 3. (po edycji prawidłowe jest tylko 2) http://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu HAKGER - And you will never know what that is... Even don't try. Jak dziecko... Ostatnio zmodyfikowany: 10-03-2010 22:29 przez Johnny_Bit |
|
|
|
| owen |
10-03-2010 13:05 |
|
Użytkownik Status: Offline Dołączył: 07-08-2009 |
a dlaczego trojka jest ok? |
|
|
|
| donkey7 |
10-03-2010 13:29 |
|
Użytkownik Status: Offline Dołączył: 24-04-2005 Skąd: Kraków |
Johnny_Bit: Źle. Popatrz tutaj: http://pl.wikipedia.org/wiki/A[...]o_wzrostu#Notacja_.22.CE.98.22 owen: Twoja odpowiedź z pierwszego postu jest ok. 3n^2 - 100n + 6 jest zarówno O(n ^ 2) jak i Omega(n ^ 2), a więc jest Theta(n ^ 2). "Daj komuś rybę, a nakarmisz go na jeden dzień. Naucz go łowić ryby, a nakarmisz go na całe życie." |
|
|
|
| Johnny_Bit |
10-03-2010 22:31 |
|
Użytkownik Status: Offline Dołączył: 01-01-2003 Skąd: Kielce |
gdy odpowiadałem 2 i 3 były O a nie O(theta) - Θ, tak więc dla notacji O dobre jest 2 i 3, dla Θ tylko 2 HAKGER - And you will never know what that is... Even don't try. Jak dziecko... |
|
|
|
|
|
|
Strona [ 1 ] z 1
| 1 użytkownik(ów) przegląda ten temat (1 gości) |
|---|
| (żadnych zarejestrowanych użytkowników) |