Tempo de Execução

• Tempo de execução de Heap-Extract-Max é O(lg n).

  • Executa somente um quantidade constante de trabalho sobre o topo de Heapify, o qual requer O(lg n)
    

• Tempo de execução de Heap-Insert é O(lg n).

  • O caminho traçado da nova folha para a raiz têm compriemento da ordem de O(lg n).

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico