Hvad er algoritmeanalyse?
Algoritmeanalyse er et felt af datalogi, der er dedikeret til at forstå kompleksiteten af algoritmer.Algoritmer er generelt defineret som processer, der udfører en række operationer til ophør.Algoritmer kan udtrykkes på mange måder i flowdiagrammer, et naturligt sprog og computerprogrammeringssprog.Algoritmer bruges i matematik, computing og sprogvidenskab, men en mest almindelig anvendelse er i computere til at udføre beregninger eller procesdata.Algoritmeanalyse omhandler algoritmer skrevet på computerprogrammeringssprog, som er baseret på matematisk formalisme
En algoritme er i det væsentlige et sæt instruktioner til en computer til at udføre en beregning på en bestemt måde.For eksempel vil en computer bruge en algoritme til at beregne en medarbejders løncheck.For at computeren skal udføre beregningerne, har det brug for passende data, der er sat i systemet, såsom medarbejderens lønnsrate og antal arbejdede timer.
Mere end en algoritme fungerer muligvis for at udføre den samme operation, men nogle algoritmer bruger mere hukommelse og tager længere tid at udføre end andre.Hvordan ved vi også, hvor godt algoritmer fungerer generelt, givet forskelle mellem computere og dataindgange?Det er her algoritmeanalyse kommer ind.
En måde at teste en algoritme på er at køre et computerprogram og se, hvor godt det fungerer.Problemet med denne tilgang er, at det kun fortæller os, hvor godt algoritmen fungerer med en bestemt computer og sæt input.Formålet med algoritmeanalyse er at teste og derefter drage konklusioner om, hvor godt en bestemt algoritme fungerer generelt.Dette ville være meget vanskeligt og tidskrævende at gøre på individuelle computere, så forskere udtænker modeller for computerfunktion til testalgoritmer.
Generelt er algoritmeanalyse mest optaget af at finde ud af, hvor lang tid et program tager at køre, og hvor meget hukommelsesopbevaringsplads det har brug for for at udføre programmet.Især bruger computerforskere algoritmeanalyse for at bestemme, hvordan dataene, der er beregnet til et program, påvirker dets samlede køretid, hvor meget hukommelsesplads computeren har brug for programdata, hvor meget plads programmets kode tager i computeren, uanset om en algoritme producerer korrektBeregninger, hvor komplekst et program er, og hvor godt det beskæftiger sig med uventede resultater.