La complejidad en ciencias de la computación es una medida de estimación del uso de recursos. Supongamos que ejecutamos un for que hace n iteraciones, esto podría declarar variables, modificarlas, asignarlas, etc. Pero en esencia, la ejecución del for hace que la computadora haga un estimado de n cálculos, de forma simple lo denotamos como O(n).

Existen 4 grandes paradigmas: busqueda completa, programación dinámica, enfoque condicioso y divide & vencerás. La gran mayoría de los problemas de computer science son solucionables eficientemente con alguna combinación de estos paradigmas, disjunta o no.