Trädvy Permalänk
Medlem
Plats
Helsingborg
Registrerad
Dec 2004

Stora Ordo

Vet någon vad Stora Ordo är och vad det har för sammanhang med:

cos x = 1 - x^2/2! + x^4/4! + O(x^6)

jag har googlat lite och tror att stora ordo är O(x^6) delen och från vad jag har förstått så ska den delen ha ett mycket större värde än restan av ekvationen därefter att den kallas "stora ordo"

Om allt detta har något med "0" "nållning" eller "Z" att göra så skulle jag inte bli förvånad.

Några idéer?

Gigabyte DS3-EP35, E8400 @ 3800, OCZ Reaper 4Gb 8500, 8800GTS 512mb, Chill Inovations 510w

Trädvy Permalänk
Medlem
Plats
Stockholm
Registrerad
Jan 2009

Vid Taylor/Maclaurinutvecklingar så brukar målet vara att O(..) ska få ett så litet värde som möjligt så att termen inte gör att den erhållna utvecklingen avviker för mycket från den riktiga funktionen. Läs wikipedias sidor om Taylor- och Maclaurinutvecklingar

Trädvy Permalänk
Avstängd
Plats
Sthlm
Registrerad
Nov 2008

Vem fan är den hära Ordo som alla pratar om egentligen???

Skämt åsido. Det finns flera olika ordo, stora ordo, lilla ordo, theta, etc. Det är alltså överslagsräkning. Man buntar ihop alla stora termer tlll ett gäng. Typ, "det kostar 143 kr, dvs inte mera än 200kr". 200kr är en övre gräns, det blir inte större än 200kr.

Vid stora Ordo är man intresserad av vilka termer som är viktigast vid mycket stora x-värden. T.ex.
f(x) = 55555x^4 + x + 200000000

Vilken term gör mest utslag här? Ja, om x är litet, typ x=1, så är f(x) = 1+1+20000000 = 2000000002. Dvs den viktigaste termen är 20000000.

Men vad händer om x är mycket stort då? Alltså, MYCKET stort. Typ x = 100000000000000000000000000000000000000000000000000000000000. Ja då kommer 200000000000 termen vara totalt oväsentlig.

Stora Ordo talar om vilken term som är viktigast, då x är MYCKET stort. I fallet f(x), så är det x^4 termen som är viktigast. Alltså får vi
O(f(x)) = x^4
Man skiter i alla konstanter framför. Man är bara intresserad av exponenten. Detta säger oss att "på det hela taget, när x är mycket stort så kan vi approximativt ersätta f(x) med x^4, det är så ungefär som grafen kommer att se ut när x är mycket stort, dvs x^4"

Om jag är skyldig någon 123,234.2342 kr, så kan man säga att jag är i stort sett skyldig honom 124.000kr. Jag bryr mig inte om de små futtiga siffrorna. Jag gör överslagsräkning.

Övning. Ange stora Ordo för:
g(x) = 99999999x + 1000000000000000 + 0.000000000000001x^1.01

PS. sqrt betyder roten ur. Mera läsning:
http://en.wikipedia.org/wiki/Big_oh
(Det används otroligt mycket inom datalogin. Det är alltså en motsvarighet till limes supremum och limes infimum inom analysen)

Trädvy Permalänk
Medlem
Plats
Göteborg
Registrerad
Okt 2004

Slasktratten

(OSkar000) Morn\: jag trodde du såg ut som en liten ful skäggig nörd

Trädvy Permalänk
Avstängd
Plats
Sthlm
Registrerad
Nov 2008
Citat:

Ursprungligen inskrivet av mornn
Slasktratten

Mycket bra inlägg.