Please enable JavaScript.
Coggle requires JavaScript to display documents.
HEAPS E HEAPSORT - Coggle Diagram
HEAPS E HEAPSORT
-
-
Heapsort é um algoritmo de ordenação que utiliza Heaps para classificar elementos em ordem ascendente ou descendente.
-
Algoritmo eficiente de classificação, adequado para lidar com grandes conjuntos de dados de forma eficiente
Complexidade de tempo do algoritmo Heapsort: O(n log n) para todos os casos (melhor, médio e pior)
-
Caso médio: não se pressupõe que a entrada esteja completamente ordenada, mas o Heapsort continua tendo que construir o Heap e realizar n-1 extrações
-
Pior caso: ocorre quando a entrada está totalmente reversa, ou seja, em ordem decrescente.
Etapa de construção do Heap exige mais tempo para reorganizar os elementos, e as n-1 extrações também são mais demoradas.
-