2021.2 - 01 - A. P. Algoritmos

Qual notação assintótica está relacionada ao limite inferior?

• Ômega

• Teta

• Big-O

• f(n)

Selecione a alternativa correta sobre a notação θ:

• f(n) é θ(g(n)) se, e somente se, f(n) é O(g(n)) e é Ω(g(n)).

• trata-se do limite superior.

• trata-se do limite inferior.

• é o melhor caso.

Dentre as opções abaixo, qual é a correta?

• n² é Ω(√n)

• n² é O(n)

• n³ é θ(1)

• n é Ω(n²)

Qual técnica formal é usada para provar a corretude de algoritmos?

• invariante de laço.

• teorema de Pitágoras.

• notação assintótica.

• dedução matemática.

Dentre os comandos abaixo, qual é o mais dominante?

• enquanto

• se

• devolve

• para (break)

O algoritmo Naive Bayes pode ser classificado como

• P

• NP