Algoritmeanalyse

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

Graf over antall operasjoner, N versus størrelse på innmatning, n for vanlige kompleksiteter, med en antatt koeffisient på 1

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

ReferanserRediger

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