MO417 - Questão para a prova oral

Número: 2013-004

Enunciado: Qual das seguintes afirmações NÃO é correta?

a) 256nⁿ = o(nⁿ⁺¹).
b) n lg n^a + b n + c = O(n lg n), se a, b e c são constantes.
c) O tempo de execução do Merge Sort no caso médio é o(n²).
d) Se S(n) é a complexidade de pior caso do Selection Sort e B(n) é a complexidade de pior caso do Bubblesort, então S(n) = o(B(n)).
e) NDA.

Ideia original de: Carlos Eduardo Alfaro Morales