Algoritmisk effisiens

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

For å oppnå maksimal effisiens er det ønskelig å minimalisere nødvendig ressursbruk. Ulike ressurser (tid, rom, og så videre) kan likevel ikke sammenlignes direkte. Avgjørelsen av hvilken av to algoritmer som er mest effisiente er ofte avhengig av hvilken målestokk for effisiens som betraktes som viktigst, for eksempel kravet om hurtighet (effisient bruk av tid), minimal bruk av minnet (minneeffisiens) eller andre målestokker for ytelse.

Kategori:Algoritmer