Complejidad computacional , costo inherente de resolver un problema en la computación científica a gran escala, medido por el número de operaciones requeridas, así como la cantidad de memoria utilizada y el orden en que se utiliza. El resultado de un análisis de complejidad es una estimación de la rapidez con que aumenta el tiempo de solución a medida que aumenta el tamaño del problema, que se puede utilizar para analizar problemas y ayudar en el diseño de algoritmos para su solución.
Este artículo fue revisado y actualizado más recientemente por William L. Hosch, editor asociado.
