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 de custo
. O conteúdo é análise de algoritmos e vamos precisar usar a definição de notação assintótica para polinômios.
Passo 2
Em polinômios, o termo de maior grau domina o crescimento para valores grandes de
. Aqui o termo de maior grau é
, que cresce como
. Logo, a ordem de complexidade é dada por
.