Comparações entre Algoritmos

• Ordenação

  • insertion sort: ?(n2)
  • merge sort: ?(n log n)
    
    Para 106 números, o primeiro leva 5.56 horas em um supercomputador utilizando linguagem de máquina, e o segundo 16.67 min em um PC utilizando C/C++.

Slide anterior

Slide seguinte

Voltar para o primeiro slide

Exibir versão do elemento gráfico