Logo
Unionpedia
Kommunikasjon
Tilgjengelig på Google Play
Ny! Last ned Unionpedia på din Android™-enhet!
Gratis
Raskere tilgang enn browser!
 

Stor O-notasjon

Index Stor O-notasjon

Stor O-notasjon er en matematisk notasjon som gir en asymptotisk tilnærming til en funksjon g(x), og skrives ofte O(g(x)).

11 relasjoner: Algoritme, Asymptote, Binærsøk, Eksponentialfunksjon, Informatikk, Kombinatorikk, Kompleksitetsteori, Linearitet, Logaritme, Permutasjon, Sorteringsalgoritme.

Algoritme

En algoritme er i matematikk og informatikk en presis beskrivelse av en endelig serie operasjoner som skal utføres for å løse et eller flere problemer.

Ny!!: Stor O-notasjon og Algoritme · Se mer »

Asymptote

Grafen til funksjonen f(x).

Ny!!: Stor O-notasjon og Asymptote · Se mer »

Binærsøk

Binærsøk er en effektiv algoritme for å finne fram til et bestemt element i en sortert liste ved å dele listen i to for hvert steg.

Ny!!: Stor O-notasjon og Binærsøk · Se mer »

Eksponentialfunksjon

Grafisk fremstilling av eksponentialfunksjonen med grunntall ''a'' > 1. Eksponentialfunksjonen er i matematikk en elementær funksjon på formen der a og b er konstanter.

Ny!!: Stor O-notasjon og Eksponentialfunksjon · Se mer »

Informatikk

Informatikk er et fagfelt med røtter i matematisk logikk, lingvistikk og elektroingeniørfag.

Ny!!: Stor O-notasjon og Informatikk · Se mer »

Kombinatorikk

Kombinatorikk er et område innen matematikken som går ut på å telle kombinasjoner av objekter i mengder som deles etter gitte regler.

Ny!!: Stor O-notasjon og Kombinatorikk · Se mer »

Kompleksitetsteori

Kompleksitetsteori er den delen av informatikken som omhandler ressursene som trengs for å løse et bestemt problem.

Ny!!: Stor O-notasjon og Kompleksitetsteori · Se mer »

Linearitet

Et eksempel på en lineær funksjon i matematikk Linearitet (latinsk linea, «linje») er en egenskap som kan ha forskjellig betydnig avhengig av hvor begrepet blir brukt, denne egenskapen er av rettlinjet natur.

Ny!!: Stor O-notasjon og Linearitet · Se mer »

Logaritme

''e'', blå grunntall 10 og cyan bruker grunntall ½. Logaritmen med grunntall b til et tall a er den eksponenten c som grunntallet må opphøyes i for å gi tallet: Grunntallet kalles også basis for logaritmen.

Ny!!: Stor O-notasjon og Logaritme · Se mer »

Permutasjon

De seks mulige permutasjonene, eller rekkefølgene, av tre baller I matematikk er en permutasjon en ordning av rekkefølgen på objekter eller symboler.

Ny!!: Stor O-notasjon og Permutasjon · Se mer »

Sorteringsalgoritme

Algoritmen haugsortering (''heap sort'') ordner et datasett. I informatikken og matematikk er en sorteringsalgoritme en algoritme som ordner elementer i en bestemt rekkefølge.

Ny!!: Stor O-notasjon og Sorteringsalgoritme · Se mer »

Omdirigeringer her:

O-notasjon.

UtgåendeInnkommende
Hey! Vi er på Facebook nå! »