Questão para a prova oral 022

Enunciado:
Dados dois algoritmos de ordenação distintos A e B, escolha qual das alternativas garante que o tempo de execução do algoritmo A no pior caso é melhor que o tempo do algoritmo B no pior caso, ou seja, que A executa a ordenação em tempo inferior a B. Para a comparação, considere um conjunto de dados de entrada grande o suficiente para que as ordens de crescimento dos respectivos algoritmos afetem sua performance:

A) O tempo de A no pior caso é Theta(n ln n) e o de B no pior caso é Omega(n ln n).

B) O tempo de A no melhor caso é Omega(n ln n) e o de B no pior caso é O(n²).

C) O tempo de A no pior caso é O(n ln n) e o de B no melhor caso é Omega(n²).

D) O tempo de A no pior caso é Omega(n ln n) e o de B no pior caso é O(n²).

E) NDA

Autor(a): André Santanchè
RA: 022287