.
Trivial: o małe? A może duże do tego?
Mam dla was zagadkę. Kto zgadnie czym jest funkcja 'o małe' i 'O duże' i mi wytłumaczy będzie
miał u mnie wielkiego plusa.
Mam to na egzaminie i nie wiem w ogóle co to jest.
Pozdrawiam.
16 sty 23:27
Trivial: Uwaga: Wikipedia nie pomaga!
16 sty 23:28
Jack:
| | o(x) | |
o małe to funkcja wolno zbiegająca do 0 przy x→∞, czyli limx→∞ |
| =0 |
| | x | |
16 sty 23:37
Jack:
o duże kojarzy mi się z szacowaniem czasu obliczeniowego (rząd wielkości takiego czasu)...
16 sty 23:38
Trivial:
o małe pojawia się w najmniej oczekiwanym momencie. O dużego 'w akcji' jeszcze nie widziałem.
16 sty 23:39
Jack:
na procesach stochastycznych małe o się pojawia np. jako funkcja o(h), i zwykle sie ją pomija w
rachunkach bo jest baaaardzo powolne
16 sty 23:43
16 sty 23:46
Trivial: Mam przeczucie, że to nie jest temat dobry na godzinę 23.
16 sty 23:51
Trivial: Ale dzięki wam.
16 sty 23:54