Forskjellige typer vekstfunksjoner
Posted: 21/08-2015 23:05
Hei, har en oppgave som lyder slik:
Sorter følgende funksjoner etter vekstrate:
[tex]N,\sqrt{N}, N^2, N log N, N log log N , N log^2 N, N log(N^2), 2/N, 2^N, 2^N^/^2, 37, N^2 log N, N^3.[/tex]
Indiker hvilke funksjoner som vokser med samme rate.
Kan noen hjelpe meg med denne? Skjønner ikke helt hvordan jeg skal gjøre denne. Jeg greier på en måte å plassere noen av dem i grupper, men ikke mye mer:
Konstant vekst: 37
Linær vekst: N
Kvadratisk vekst: N^2
Kubisk vekst(??): N^3
Kommer ingen vei etter dette
Sorter følgende funksjoner etter vekstrate:
[tex]N,\sqrt{N}, N^2, N log N, N log log N , N log^2 N, N log(N^2), 2/N, 2^N, 2^N^/^2, 37, N^2 log N, N^3.[/tex]
Indiker hvilke funksjoner som vokser med samme rate.
Kan noen hjelpe meg med denne? Skjønner ikke helt hvordan jeg skal gjøre denne. Jeg greier på en måte å plassere noen av dem i grupper, men ikke mye mer:
Konstant vekst: 37
Linær vekst: N
Kvadratisk vekst: N^2
Kubisk vekst(??): N^3
Kommer ingen vei etter dette
