Springen naar inhoud

Grote o en kleine o


  • Log in om te kunnen reageren

#1

Griertens

    Griertens


  • >25 berichten
  • 89 berichten
  • Ervaren gebruiker

Geplaatst op 14 januari 2009 - 18:46

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 ..

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Klintersaas

    Klintersaas


  • >5k berichten
  • 8614 berichten
  • VIP

Geplaatst op 14 januari 2009 - 20:11

Big O notation.
Small O notation.

Ben je daar iets mee?

Geloof niet alles wat je leest.

Heb jij verstand van PHP? Word Technicus en help mee om Wetenschapsforum nog beter te maken!


#3

TD

    TD


  • >5k berichten
  • 24052 berichten
  • VIP

Geplaatst op 15 januari 2009 - 00:00

Zie ook hier, hier en hier.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

#4

*_gast_PeterPan_*

  • Gast

Geplaatst op 15 januari 2009 - 09:25

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 LaTeX .
Niet volgens Planetmath, want LaTeX is niet begrensd voor LaTeX .
Kijk maar eens naar de waarden voor LaTeX .
Slordig!





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures