Ed
ontem
A afirmação "O melhor caso do Merge Sort ocorre quando o vetor está completamente ordenado em ordem decrescente" não é correta. O Merge Sort tem um desempenho consistente, independentemente da ordem inicial dos elementos. O tempo de execução do Merge Sort é sempre O(n log n), tanto no melhor quanto no pior caso, porque ele sempre divide o vetor e faz a mesclagem, independentemente da ordem dos elementos. Portanto, o melhor caso não depende da ordem em que os elementos estão dispostos.