A complexidade em análise de algoritmos se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.