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.
Algoritmos de ordenação por comparação são aqueles em que a...
Algoritmos de ordenação por comparação são aqueles em que a ordem dos elementos na solução é determinada exclusivamente por meio da comparação entre elementos da entrada. Tais algoritmos são necessários quando não se sabe nenhuma outra informação sobre a entrada (como por exemplo, o maior elemento ou a quantidade de bits de cada elemento), além da ordem relativa entre os elementos. Para uma entrada, nessas condições com n elementos, assinale a alternativa correta.
A
Existe apenas um algoritmo conhecido que pode ordenar esses elementos em tempo O (n log2 n) no pior caso.
B
A implementação padrão do algoritmo Ordenação por Separação, ou Quick Sort, ordenará este conjunto em tempo no O (n log2 n) pior caso.
C
No melhor caso, o algoritmo Ordenação por Inserção, ou Insertion Sort, termina em tempo Θ(n2).
D
Qualquer algoritmo de ordenação por comparação deverá realizar Ω (n log2 n) comparações no pior caso.
E
Algoritmos de ordenação por comparação podem ordenar os n elementos apenas se eles forem números inteiros ou reais.