Questão para a prova oral 017

Enunciado:
A partir da definição das notações assintóticas e da análise dos algoritmos “INSERTSORT” e “MERGESORT”, qual das seguintes afirmações não é válida:
 

A) O pior caso do algoritmo "insertsort" pode ser especificado como Omega(n^2).

B) O tempo de execução do algoritmo "mergesort" é O(n log n).

C) O melhor e o pior caso de um algoritmo podem ser limitados pelas notações O e Omega.

D) O tempo de execução do insertsort é Omega(n^2).

E) N.D.A.

Autor: Thiago Alves da Silva