Algoritmeanalyse: Forskjell mellom sideversjoner
Slettet innhold Innhold lagt til
m →Referanser: Autoritetsdata using AWB |
m bot: Bytter ut tematiske stubbmaler med {{stubb}} |
||
| (Én mellomliggende versjon av en annen bruker er ikke vist) | |||
| Linje 1: | Linje 1: | ||
[[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]] |
[[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 |
'''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]]). |
||
|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> |
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> |
||
| Linje 8: | Linje 7: | ||
<references/> |
<references/> |
||
{{informatikkstubb}} |
|||
{{stubb}} |
|||
{{Autoritetsdata}} |
{{Autoritetsdata}} |
||
Siste sideversjon per 23. nov. 2023 kl. 06:52
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.[1]
Referanser
[rediger | rediger kilde]
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.