szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: O(n)
PostNapisane: 17 sty 2018, o 22:07 
Użytkownik

Posty: 168
Lokalizacja: Siedliska
Mam wątpliwości czy ten temat powinienem umieszczać tutaj, ale nie mam innego pomysłu.
Mój ćwiczeniowiec od analizy często używa w obliczeniach symbolu O(cokolwiek) i nie umie zrozumiale wyjaśnić o co chodzi. Podejrzewałem, że chodzi tu o oznaczenie wyrażenia rzędu np n^{2} tak jak się tego używa przy obliczaniu złożoności algorytmów ale czy wtedy zachodziłaby taka równość: e^{x}=1+x+O(x^{2}) ? Czy ktoś mógłby wyjaśnić mi ten symbol?
Góra
Mężczyzna Offline
 Tytuł: Re: O(n)
PostNapisane: 17 sty 2018, o 22:16 
Użytkownik
Avatar użytkownika

Posty: 13168
Lokalizacja: Wrocław
Tutaj masz trochę informacji:
136719.htm
https://pl.wikipedia.org/wiki/Asymptoty ... po_wzrostu
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 

 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl