Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Assinale a opção que completa corretamente as lacunas das...
Assinale a opção que completa corretamente as lacunas das sentenças abaixo.
Considerando um arranjo de entrada de n números, o __________ é um algoritmo de ordenação cujo tempo de execução do pior caso é _______. Apesar desse tempo de execução lento no pior caso, o algoritmo, com frequência, é a melhor opção prática para ordenação, devido a sua notável eficiência na média, em que seu tempo de execução esperado é ______________.
A
Heapsort/ Ɵ(n) /
B
Algoritmo de Bellman-Ford / Ɵ(n) / Ɵ (lg n)
C
Algoritmo de Bellman-Ford / Ɵ(n) / Ɵ (1)
D
Quicksort/ Ɵ(n²)/Ɵ (1)
E
Quicksort/ Ɵ(n²)/Ɵ (nlg n)