-
O pior caso de particionamento ocorre quando o elemento pivô divide a lista de forma desbalanceada, ou seja, divide a lista em duas sublistas: uma com tamanho 0 e outra com tamanho n - 1 (no qual n se refere ao tamanho da lista original). Isso pode ocorrer quando o elemento pivô é o maior ou menor elemento da lista, ou seja, quando a lista já está ordenada, ou inversamente ordenada.
(...)
o algoritmo terá tempo de execução igual à θ(n²).
https://pt.wikipedia.org/wiki/Quicksort
-
tem que decorar amiguinhos
2017
O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão e a complexidade de pior caso são, respectivamente,
a) O(n-1) e Ο(n³).
b) Ο(n²) e Ο(n log n²).
c) O(n²) e O(n³).
d) Ο(n) e Ο(n²).
e) Ο(n log n) e Ο(n²).
-
Gabarito A
QUICK SORT ---> complexidade no pior caso n2 e complexidade no melhor caso nlogn.
Vamos na fé !
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
a-
Quicksort - Neste método, a lista é dividida em parte esquerda e parte direita, sendo que os elementos da parte esquerda são todos menores do que os elementos da parte direita. Em seguida, as duas partes são ordenadas recursivamente.
-
Força Guerreiro!!!!!!