ID 814126 Banca FAPERP Órgão TJ-PB Ano 2012 Provas FAPERP - 2012 - TJ-PB - Analista - Desenvolvimento de Sistemas Disciplina Algoritmos e Estrutura de Dados Assuntos Algoritmos Algoritmos de Ordenação O número médio de comparações do método de ordenação Quicksort é: Alternativas n log n Iog n √log n Responder Comentários QuickSort Melhor Caso: O(n log n) Médio Caso: O(n log n) Pior Caso: O(n^2) Gabarito A Quicksort - Escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio é de O(n log n). "Retroceder Nunca Render-se Jamais !" Força e Fé ! Fortuna Audaces Sequitur ! a-quicksort - (n log n)bubblesort - n²binary search tree - (log n) Força Guerreiro!!!!!!