Así, se definen varias clases de complejidad (P, NP...) pudiéndose entonces clasificar los algoritmos según sus características.