Algoritmeanalyse

Algoritmeanalyse er en betegnelse innenfor informatikken på mengden av 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.

Referanser

Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.