Question

Existem algoritmos de ordenação mais complexos e algoritmos mais simples de implementar. Os algoritmos merge e quick são considerados algoritmos complexos, sendo mais eficientes e executam as aplicações em tempo menor que os algoritmos mais simples. Analise as afirmativas abaixo sobre os algoritmos de ordenação: i. Os métodos quick sort e merge sort utilizam a estratégia dividir para conquistar. Ii. O método de ordenação quick sort aloca o maior elemento para o final do array para garantir que os dados fiquem em ordem decrescente. Iii. No pior caso, o algoritmo bolha executa n 2 operações para ordenar um array de n elementos. Iv. O algoritmo de ordenação por inserção possui o menor número de trocas quando o array está ordenado de forma inversa à ordem do procedimento. Julgue e assinale se as afirmativas acima são verdadeiras (v) ou falsas (f)

Answer 1

Resposta:

V,F,V,F

Explicação:

Resposta correta. Tanto o Merge quanto o Quick possuem no melhor caso e no médio caso a complexidade O (n log n). Porém o Quick no pior caso não é tão eficiente quanto o Merge.