joaoarthurbm / eda

Material escrito para a disciplina de Estruturas de Dados e Algoritmos da Universidade Federal de Campina Grande.
http://joaoarthurbm.github.io/eda
53 stars 65 forks source link

Update analise-assintotica.md #79

Closed juniorjse closed 2 years ago

juniorjse commented 3 years ago

Justificativa das alternativas:

A notação $\Omega$ retira o limite inferior da inequação e estabelecer apenas o limite superior. Incorreta, pois essa definição pertence à notação Big O.

Todas as funções pertencentes à $\Omega$(n²) também pertencem à $\Theta$(n²). Incorreta, pois não são só algumas, não todas.

Todas as funções pertencentes à $\Omega$(n²) não podem pertencer à $\Theta$(n²) porque $\Omega$(n²) estabelece apenas o limite inferior. Correta.

Nem todas as funções pertencentes à $\Theta$(n²) também pertence à $\Omega$(n²), pois $\Theta$ não estabelece o limite inferior. Incorreta, pois $\Theta$(n²) estabelece o limite inferior