Redigerer Algoritmeanalyse

[[Fil:comparison_computational_complexity.svg|thumb|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 [[informatikk]]en på mengden av [[Systemressurs|ressurser]] (tid og datalagring) som er nødvendig for utførelsen av [[algoritme]]r. 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 [[usa|amerikanske]] informatikeren [[Donald Knuth]] den 4. november 1969.<ref>[https://web.archive.org/web/20160828152021/http://www-cs-faculty.stanford.edu/~uno/news.html Donald Knuth, Recent News]</ref>

==Referanser==
<references/>


{{stubb}}
{{Autoritetsdata}}

[[Kategori:Algoritmer]]
[[Kategori:1969 i USA]]