Considere que um método de ordenação tenha seu des...

Q: Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte result

A) é sempre ineficiente, mesmo para valores pequenos de N. | B) apresenta um desempenho muito eficiente no caso médio, quando o vetor está em ordem decrescente, por exemplo. | C) é de ordem de complexidade quadrática ou O(N2). | D) sempre realiza um número muito grande de trocas em todos os três casos, por isso é muito ineficiente. | E) é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado.

457941201277821

Ano: 2022Banca: FCCOrganização: TRT - 19ª Região (AL)Disciplina: Hardware e Arquitetura de ComputadoresTemas: Arquitetura de Sistemas | Computação Paralela

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NCmelhor), no caso médio (NCmédio) e no pior caso (NCpior):

NCmelhor = N-1

NCmédio ≅ (N*(N-1))/4 - 1/2

NCpior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método

Gabarito comentado

Anotações

Marcar para revisão

Considere que um método de ordenação tenha seu desempenho baseado n...

Considere que um método de ordenação tenha seu desempenho baseado n...