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

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

Referanser

Algoritmer
1969 i USA