Complexidade computacional , custo inerente de resolver um problema em computação científica em grande escala, medido pelo número de operações necessárias, bem como a quantidade de memória usada e a ordem em que é usada. O resultado de uma análise de complexidade é uma estimativa de quão rápido o tempo de solução aumenta à medida que o tamanho do problema aumenta, que pode ser usada para analisar problemas e auxiliar no projeto de algoritmos para sua solução.
Este artigo foi revisado e atualizado mais recentemente por William L. Hosch, Editor Associado.
