Qual a ordem de complexidade no pior caso de:
Passo 1
O enunciado pede para identificar a ordem de complexidade no pior caso da função
. O conteúdo aqui é análise de complexidade usando notação assintótica, e vamos precisar lembrar que descartamos constantes multiplicativas e termos de menor ordem.
Passo 2
Primeiro, expandimos a expressão para ver os termos que aparecem:
Na notação assintótica (big-O), a gente foca no termo de maior crescimento quando
Descartamos a constante
Resposta
O(n²)