Análise do Algoritmo

• In-place

• Instável

• Build-Heap requer O(n) e cada uma das n-1 invocações de Heapify requer O(lg n).

• Portanto, T(n) = O(n lg n)

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico