Qual a ordem de complexidade no pior caso de:
Passo 1
O enunciado nos dá a função de custo
. O conteúdo é análise de complexidade assintótica e vamos precisar usar a regra de ignorar constantes multiplicativas.
Passo 2
Na definição de notação assintótica (tanto em
-grande quanto em
), multiplicadores constantes não afetam o crescimento. Portanto,
cresce como
.
Resposta
O(n^2)