Væksten i antallet af "X" i den første algoritme er en væsentlig faktor i forståelsen af ​​algoritmens beregningsmæssige kompleksitet og køretid. I beregningsmæssig kompleksitetsteori fokuserer analysen af ​​algoritmer på at kvantificere de ressourcer, der kræves for at løse et problem som funktion af problemets størrelse. En vigtig ressource at overveje