Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
a) Merge sort
b) Heap sort
c) Bubble sort
d) Quick sort
e) N.D.A.
Referência:
http://www.questoesdeconcursos.com/pesquisar/disciplina/algoritmos-e-estrutura-de-dados?di=98&page=55&pp=
Assinar:
Postar comentários (Atom)
Um comentário:
Bom pessoal, logicamente que sobre merge sort, temos a alternativa A como a correta, mas vale entender que o algoritmo de ordenação merge, neste caso possui a melhor complexidade de tempo no pior caso em relação aos demais algoritmos citados para números inteiros.
Postar um comentário