Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Merge Sort

    Enviado por

    Marcio Hahn
    9 visualizações7 páginas
    Merge Sort

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    Merge Sort

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    9 visualizações7 páginas

    Merge Sort

    Enviado por

    Marcio Hahn
    Merge Sort

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 7

    Mergesort

    Artur Nishizima 1492420


    Mergesort
    Criado por John von Neumann em 1945 segundo
    Donald Knuth.
    Dividir para conquistar
    pior caso O(n log n)
    melhor caso O(n log n)
    media O(n log n)
    Mergesort
    Vantagens
    -tempo de ordenao previsivel.
    -facil implementao.

    Desvantagens
    -Utiliza memoria auxiliar
    -Consome bastante memoria
    Mergesort
    Explicar passo a passo
    https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html

    Você também pode gostar