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

Passo 1

O enunciado nos dá a função de custo T(n) = 12n^2. 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 O-grande quanto em Theta), multiplicadores constantes não afetam o crescimento. Portanto, tfrac12n^2 cresce como n^2.

Resposta

O(n^2)

Exercícios relacionados