Qual a ordem de complexidade no pior caso de:
(1 / 2) n^2-3 n

Passo 1

O enunciado pede para identificar a ordem de complexidade no pior caso da função de custo (1/2)n^2 - 3n. 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 n. Aqui o termo de maior grau é (1/2)n^2, que cresce como n^2. Logo, a ordem de complexidade é dada por n^2.

Resposta

O(n^2)

Exercícios relacionados