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).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Comparison_computational_complexity.svg/250px-Comparison_computational_complexity.svg.png)
Begrepet «algoritmeanalyse» ble skapt av den amerikanske informatikeren Donald Knuth den 4. november 1969.[1]
Referanser
rediger
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.