Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • Análise de Desempenho de Algoritmos (Projeto P.a)

    Încărcat de

    Bruna Frade
    1 vizualizări3 pagini

    Titlu original

    Análise de Desempenho de Algoritmos (Projeto p.a)

    Drepturi de autor

    © © All Rights Reserved

    Formate disponibile

    XLSX, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca XLSX, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    1 vizualizări3 pagini

    Análise de Desempenho de Algoritmos (Projeto P.a)

    Încărcat de

    Bruna Frade

    Drepturi de autor:

    © All Rights Reserved
    Descărcați ca XLSX, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 3

    0.

    025

    Random
    0.000033
    0.000067
    0.000167
    0.000367
    0.001167
    0.001933
    0.019433

    Tempo em segundos

    HEAPSORT
    Tempo mdio
    Instncia Crescente Decrescente
    1000
    0.000000
    0.000000
    5000
    0.000067
    0.000033
    10000
    0.000167
    0.000033
    20000
    0.000300
    0.000250
    50000
    0.000867
    0.000600
    100000 0.001933
    0.001567
    1000000 0.015367
    0.013967

    0.02

    0.015
    0.01
    0.005
    0

    Tempo em segundos

    0.02

    MERGESORT
    Tempo mdio em segundos
    Instncia Crescente Decrescente Random
    1000
    0.000167
    0.000167
    0.000133
    5000
    0.0008
    0.000833
    0.0009
    10000
    0.0017
    0.001733
    0.001667
    20000
    0.003233
    0.003267
    0.003433
    50000
    0.008467
    0.0093
    0.008667
    100000 0.017433
    0.0176
    0.017767
    1000000
    ERRO
    ERRO
    ERRO

    0.015
    0.01
    0.005
    0

    MergeSort

    Decrescente
    Random

    MergeSort
    Crescente
    Decrescente
    Random

    Tempo em segundos

    Crescente

    Random
    0.001567
    0.029167
    0.105200
    0.366700
    1.581867
    3.82260
    ERRO

    5
    4.5
    4
    3.5
    3
    2.5
    2
    1.5
    1
    0.5
    0

    0.35

    SHELLSORT
    Tempo mdio em segundos
    Instncia Crescente Decrescente Random
    1000
    0.000033
    0.000067
    0.000100
    5000
    0.000167
    0.000300
    0.000833
    10000
    0.000367
    0.000667
    0.001733
    20000
    0.001033
    0.001400
    0.003667
    50000
    0.002267
    0.003233
    0.010433
    100000 0.004633
    0.007033
    0.023400
    1000000 0.052367
    0.070400
    0.317000

    Tempo em segundos

    HeapSort

    QUICKSORT
    Tempo mdio
    Instncia Crescente Decrescente
    1000
    0.002067
    0.001567
    5000
    0.031800
    0.029700
    10000
    0.109367
    0.109400
    20000
    0.379200
    0.405833
    50000
    1.641767
    1.658433
    100000 4.006533
    ERRO
    1000000
    ERRO
    ERRO

    0.3
    0.25
    0.2
    0.15
    0.1

    0.05
    0

    QuickSort
    Crescente
    Decrescente

    Random

    ShellSort
    Crescente
    Decrescente

    Random

    S-ar putea să vă placă și