MO417 - Questão para a prova oral

Numero:

Enunciado: Sejam as funções seguintes:  

nlogn
n²logn
n⁸
(n²+8n+log³n)⁴
n²/logn

Qual das seguintes afirmacões é verdadeira?

a) O(nlogn)⊂ O(n²/logn) ⊂ O(n²logn)⊂ O(n⁸) ⊂ O((n²+8n+log³n)⁴) 

b) Ω(nlogn)⊃  Ω(n²logn)⊃ Ω(n²/logn) ⊃ Ω(n⁸) = Ω((n²+8n+log³n)⁴) 

c) Θ(n⁸) = Θ ((n²+8n+log³n)⁴)

d) O(n²/logn) ⊃ O(n²logn)

e) NDA

Idéia original de: Marleny Luque Carbajal