== Kompleksitet ==
[[Tidskompleksitet|Beregningskompleksiteten]] af en algoritme beskriver hvor lang tid det teoretisk vil tage at løse et problem af en given størrelse. Man taler om at en algoritme kører i tid <math>O(n^2)</math> for at løse en problem instans af størrelse <math>n</math>. Det vil her sige at køretiden af algoritmen vil være kvadratisk afhængig af inddataens størrelse, groft sagt svarer det til at hvis du har dobbelt så mange kort der skal sorteres tager det 4 gange så lang tid. En simpel sorteringsalgoritme af kort, hvor man tager et kort ud af en blandet bunke og placerer det i en ordnet bunke vil køre i <math>O(n^2)</math>. Sorteringsalgoritmen nævnt foroven er noget mere avanceret og vil køre i <math>O(n \cdot lg(n))</math> tid. Dette kunne svare til at dobbelt så mange kort ville tage 3 gange så lang tid at sortere (dette vil dog afhænge af mange faktorer, men forholdene er ikke urealistiske).
Det er derfor en stor fordel at bruge mere effektive algoritmer, da det løser problemer hurtigere.
Filosofi Religion Datalogi Videnskab Matematik