Um algoritmo com três laços de repetição não encadeados contém uma complexidade assintótica, para o pior caso, O(n).

Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação.

Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso, O(n³).

A complexidade assintótica para o pior caso, também conhecida como Big O, representa o pior cenário para um algoritmo, ou seja, quando mais instruções precisam ser executadas, levando mais tempo para finalizar a execução.

A complexidade assintótica para o pior caso de um algoritmo contendo dois laços.