Algoritmisk effektivitet

Algoritmisk effektivitet er egenskapene ved en algoritme relatert til mengden av beregningsressurser den benytter. En algoritme må bli analysert for å avgjøre ressursbruken. Algoritmisk effektivitet kan betraktes som en analogi til produktivitet for en repeterende eller en kontinuerlig mengde prosesser.

For å oppnå maksimal effektivitet, ønsker vi å minimalisere ressursbruken. Ulike ressurser (tid, rom, etc.) kan likevel ikke sammenlignes direkte. Avgjørelsen av hvilken av to algoritmer som er mest effektive, er ofte avhengig av hvilken målestokk for effektivitet som betraktes som viktigst, for eksempel kravet om hurtighet, minimal bruk av minnet eller andre målestokker for ytelse.

informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.