Questão
Pergunta 4
Um dos desafios dos programadores é desenvolver algoritmos que sejam rápidos e eficientes. No mundo dos algoritmos vale destacar o quicksort, sobre o qual é CORRETO afirmar que:
A) O quick sort é um algoritmo de ordenação que faz uso de divisões sucessivas e tem complexidade assintótica .
B) O quick sort é um algoritmo de compactação com técnicas de criptografia.
C) Quick sort é um poderoso algoritmo para gerar números aleatórios.
D) O quick sort é um algoritmo de busca que faz uso de modelos semânticos.
E) O quick sort é um algoritmo de ordenação que faz uso da técnica de dividir para conquistar.
E
O quicksort é um algoritmo de ordenação que utiliza a técnica de dividir para conquistar. Ele funciona dividindo a lista em sub-listas menores, ordenando essas sub-listas e, em seguida, combinando-as para produzir a lista ordenada. A complexidade média do quicksort é , mas não como mencionado na opção A. As outras opções descrevem funcionalidades que não correspondem ao quicksort.