Hva er algoritmeanalyse?

Algoritmeanalyse er et felt i informatikk som er dedikert til å forstå kompleksiteten til algoritmer.Algoritmer er generelt definert som prosesser som utfører en serie operasjoner til slutt.Algoritmer kan uttrykkes på mange måter, i flytdiagrammer, et naturlig språk og dataprogrammeringsspråk.Algoritmer brukes i matematikk, databehandling og språkvitenskap, men en vanlig bruk er i datamaskiner for å gjøre beregninger eller prosessdata.Algoritmeanalyse omhandler algoritmer skrevet på dataprogrammeringsspråk, som er basert på matematisk formalisme

En algoritme er i hovedsak et sett med instruksjoner for en datamaskin for å utføre en beregning på en viss måte.For eksempel vil en datamaskin bruke en algoritme for å beregne en ansattes lønnsslipp.For at datamaskinen skal utføre beregningene, trenger den passende data som er lagt inn i systemet, for eksempel den ansattes lønnsrate og antall arbeidstimer.

Mer enn en algoritme kan fungere for å utføre den samme operasjonen, men noen algoritmer bruker mer minne og tar lengre tid å utføre enn andre.Hvordan vet vi også hvor godt algoritmer fungerer generelt, gitt forskjeller mellom datamaskiner og datainnganger?Det er her algoritmeanalyse kommer inn.

En måte å teste en algoritme på er å kjøre et dataprogram og se hvor bra det fungerer.Problemet med denne tilnærmingen er at den bare forteller oss hvor godt algoritmen fungerer med en bestemt datamaskin og sett med innganger.Hensikten med algoritmeanalyse er å teste og deretter trekke konklusjoner om hvor godt en bestemt algoritme fungerer generelt.Dette ville være veldig vanskelig og tidkrevende å gjøre på individuelle datamaskiner, slik at forskere utvikler modeller for datamaskinfunksjon for å teste algoritmer.Generelt sett er algoritmeanalyse mest opptatt av å finne ut hvor mye tid et program tar for å kjøre, og hvor mye minnelagringsplass det trenger for å utføre programmet.Spesielt bruker dataforskere algoritmeanalyse for å bestemme hvordan dataene som er pålagt et program påvirker det totale kjøretiden, hvor mye minneplass datamaskinen trenger for programdata, hvor mye plass programmets kode tar i datamaskinen, om en algoritme produserer riktigBeregninger, hvor komplekst et program er, og hvor godt det tar for seg uventede resultater.