MO417 - Questão para a prova oral

Número: 2013-001

Enunciado:

I – O algoritmo MergeSort possui complexidade Ω (n.log(n)) para o melhor caso.

II – O algoritmo InsertionSort possui complexidade Ω (n) para o melhor caso.

III – O algoritmo InsertionSort possui complexidade O(n²) para o pior caso.

De acordo com as afirmações acima, marque a alternativa correta:

a)      Apenas a afirmativa I está correta.

b)      Apenas a afirmativa II está correta.

c)      Apenas a afirmativa III está correta.

d)     Todas as afirmações estão corretas.

e)      N.D.A. 

Ideia original de:  Erick Aguiar Donato