• AED I
  • AED II
  • BD 1
  • Pesquisa
  • POO
  • Algoritmos e Estruturas de Dados II
    • Passagem de parâmetros - Parte I
    • Passagem de parâmetros - Parte II
    • Ponteiros - Parte 1
    • Passagem de parâmetros - Parte 2
    • Ponteiros - Parte 2
    • Aritmética de ponteiros
    • Ponteiros e vetores
    • Ponteiros e matrizes
    • Ponteiros genéricos
    • Ponteiros múltiplos
    • Ponteiros para funções
    • Ponteiros para funções: exemplos
    • Vetor de ponteiros
    • Alocação dinâmica de memória
    • Alocação dinâmica de vetor
    • Alocação dinâmica de matrizes
    • Definição de tipos
    • Struct
    • Union
    • Enumerador
    • Manipulação de arquivos
    • Arquivos binários
    • Arquivos de texto
    • Pilha estática
    • Pilha dinâmica
    • Fila estática
    • Fila dinâmica
    • Lista sequencial
    • Lista ligada estática
    • Lista ligada dinâmica
    • Algoritmos de ordenação
    • Bubble Sort
    • Insertion Sort
    • Selection Sort
    • Comparação dos algoritmos simples
    • Quick Sort
    • Quick Sort - Exemplo
    • Merge Sort
    • Heap Sort
    • Comparação dos algoritmos eficientes
    • Algoritmos recursivos
    • Busca sequencial
    • Busca binária
  • Bibliografia

Comparação dos algoritmos eficientes

AlgoritmoMelhor CasoCaso MédioPior CasoEspaço AuxiliarEstável?
QuickSortO(n log n)O(n log n)O(n^2)O(log n)Não
MergeSortO(n log n)O(n log n)O(n log n)O(n)Sim
HeapSortO(n log n)O(n log n)O(n log n)O(1)Não
OrdenacaoHeap Sort
RecursaoAlgoritmos recursivos

Produzido por Renan Vinicius Aranha para fins didáticos.

FAENGEngComp