Categoria - Análise e Complexidade de Algoritmo

Essa categoria agrega aulas referentes a complexidade de algoritmo, serão abordadas nas aulas apenas a notação assintótica superior big(O), pois na maioria das vezes queremos saber apenas o limite superior. O big(O) é a mais usada na prática, apesar de existirem outras notações associadas a notação O-grande, como: big-Omega e big-Theta, a big-O é de longe a mais usada para descrever outros tipos de relacionamento com taxas de crescimento assintóticas.

Para avaliar a complexidade de um algoritmo é necessário ver quanto tempo e memória esse algoritmo gasta de acordo com o tamanho de sua entrada, e é isso que a notação big-O faz.