Algoritmeanalyse

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk
Graf over antall operasjoner, N versus størrelse på innmatning, n for vanlige kompleksiteter, med en antatt koeffisient på 1

Algoritmeanalyse er en betegnelse innenfor informatikken på mengden av [[Systemressurs |ressurser]] (tid og datalagring) som er nødvendig for utførelsen av algoritmer. De fleste algoritmer er konstruert for å arbeide med en innmatning av tilfeldig lengde. Effektiviteten er vanligvis uttrykt som en funksjon relatert til lengden på innmatningen og antall trinn (tidskompleksitet) eller datalagringens lokasjoner (romkompleksitet).

Begrepet «algoritmeanalyse» ble skapt av den amerikanske informatikeren Donald Knuth den 4. november 1969.[1]

Referanser[rediger | rediger kilde]

informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.