-
Não é possível afirmar nada nessa questão, pois não temos entradas de dados, não temos uma entrada para comparar os dois algoritmos no melhor e pior caso. Dessa forma a afirmativa é errada.
-
Errado,
Caracteristica Quicksort: Complexidade de tempo: θ(n log2 n) Complexidade de espaço: θ(log2 n) . Caracteristica Mergesort: Complexidade de tempo: Θ(n log2 n) Complexidade de espaço: Θ(n)
-
Entendi, por "característica" ganha na complexidade de espaço.
Mas ai toda a internet fala que quicksort é mais rápido que mergesort. Ai fica difícil!
https://www.quora.com/Why-is-quicksort-considered-to-be-better-than-merge-sort
-
Acredito que está errado, pois, de acordo com a wikipedia, o merge sort no pior caso é O(nlog n ) enquanto que o quick é O(n^2)
-
ERRADO.
Algoritmo Melhor caso Pior caso
------------------------------------------------------
Merge Sort nlogn nlogn
------------------------------------------------------
Quick Sort nlogn n2
------------------------------------------------------
O algoritmo Quick Sort em seu pior caso, apresenta "n2", e na ordem de eficiencia "n2" é menos eficiente do que "nlogn", que é o pior caso do Merge Sort, abaixo vou colocar a ordem de prioridade para melhor entendimento:
CONSTANTE | LOGARITMO | LINEAR | NLOGN | quadrática |cúbica | EXPONENCIAL
1 | logn | n | nlogn | n2 |n3 | an
-
o problema é esse termo "característica". Na prática, o quicksort é melhor, mas ao pé da letra | característica, o merge sobressai
-
Força Guerreiro!!!!!!