szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Kobieta Offline
 Tytuł: Notacja O
PostNapisane: 13 maja 2016, o 12:25 
Użytkownik

Posty: 17
Lokalizacja: Kraków
Udwodnij że:

(5 n^{3}+O(n ^{2})) \cdot (3 n^{4}+O(n ^{3}))=15 n^{7}+O(n ^{6})

Czy macie jakis pomysł na to? Bo po przemnożeniu wyszło mi :

15 n^{7} +5n ^{3} O(n ^{3})+3n ^{4} O(n ^{2})+O(n ^{5})
Góra
 Tytuł: Notacja O
PostNapisane: 13 maja 2016, o 12:50 
Użytkownik
No i te 3 ostatnie wyrazy to wlasnie O(n^6)
Góra
Kobieta Offline
 Tytuł: Notacja O
PostNapisane: 13 maja 2016, o 13:32 
Użytkownik

Posty: 17
Lokalizacja: Kraków
Ale jak Ty to widzisz?
Góra
 Tytuł: Notacja O
PostNapisane: 13 maja 2016, o 14:01 
Użytkownik
Wiesz co notacja O oznacza?
Góra
Kobieta Offline
 Tytuł: Notacja O
PostNapisane: 13 maja 2016, o 14:39 
Użytkownik

Posty: 17
Lokalizacja: Kraków
Tak, ale czy to znaczy ze jak mam jakis wielomian i mnoże razy notacje np n^3 * O(n^3) to wychodzi mi O(n^6) ?
Góra
 Tytuł: Notacja O
PostNapisane: 13 maja 2016, o 15:02 
Użytkownik
Matle5 napisał(a):
Tak, ale czy to znaczy ze jak mam jakis wielomian i mnoże razy notacje np n^3 * O(n^3) to wychodzi mi O(n^6) ?


No to jak wiesz co oznacza ten symbol to sama powinnaś sobie umieć odpowiedzieć na to pytanie
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 notacja O  tutek0  5
 Notacja O - zadanie 2  nerdzio  0
 Notacja O - zadanie 3  Velier  0
 szeregowanie ciągów w kolejności rosnącej, notacja O  Łukasz_1989  1
 Notacja duże O. Wykaż, że..  superwieniu  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl