Grote o en kleine o
- Berichten: 89
Grote o en kleine o
In mijn crusus kom ik de begrppen grote O en kleine o tegen. Ik begrijp da als f(x)=O(g(x)) dat dit wezenlijk wilt zeggen dat g(x) zich vanaf een bepaald moment altyd boven f(x) bevindt.
en het lijkt mij dat het principe van kleine o eigenlijk hetzelfde stelt lim f(x)/g(x) = 0 --> is elke g(x) die sneller naar oneindig gaat dan kleine o van f(x) of geldt dit enkel voor een f(x) die met x naderend tot oneidig naar een bepaald getal afgaat. ?
Het kan zijn dat mijn inzichtin velledig fout zijn ... wil iemand me dan toch even helpen met ehet uit te leggen ... denku ..
en het lijkt mij dat het principe van kleine o eigenlijk hetzelfde stelt lim f(x)/g(x) = 0 --> is elke g(x) die sneller naar oneindig gaat dan kleine o van f(x) of geldt dit enkel voor een f(x) die met x naderend tot oneidig naar een bepaald getal afgaat. ?
Het kan zijn dat mijn inzichtin velledig fout zijn ... wil iemand me dan toch even helpen met ehet uit te leggen ... denku ..
-
- Berichten: 8.614
Re: Grote o en kleine o
Geloof niet alles wat je leest.
Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!
Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!
- Berichten: 24.578
Re: Grote o en kleine o
"Malgré moi, l'infini me tourmente." (Alfred de Musset)
Re: Grote o en kleine o
De definitie in Planetmath (je laatste link) van O(f(x)) is incorrect. De definitie in Wikipedia is wel correct.
Je zult het met me eens zijn dat
Niet volgens Planetmath, want
Kijk maar eens naar de waarden voor
Slordig!
Je zult het met me eens zijn dat
\(\sin(x) = O(\sin(x))\)
.Niet volgens Planetmath, want
\(\frac{\sin(x)}{\sin(x)}\)
is niet begrensd voor \(x \to \infty\)
.Kijk maar eens naar de waarden voor
\(x = k\pi, k\in \nn\)
.Slordig!