Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Complejidad Algoritmica

    Cargado por

    Draco
    5 vistas8 páginas
    a

    Título original

    ComplejidadAlgoritmica

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    a

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    5 vistas8 páginas

    Complejidad Algoritmica

    Cargado por

    Draco
    a

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 8

    PRIMERO

    N 10 100 1000 10000 100000


    Nanosegundos 236100 245900 261000 299500 365100

    Nanosegundos
    400000

    350000

    300000

    250000

    200000

    150000

    100000

    50000

    0
    0 20000 40000 60000 80000 100000 120000

    SEGUNDO
    N 10 100 1000 10000
    Nanosegundos 1997700 5929290 442700032163717153000

    Nanosegundos
    180000000000
    160000000000
    140000000000
    120000000000
    100000000000
    80000000000
    60000000000
    40000000000
    20000000000
    0
    0 2000 4000 6000 8000 10000 12000

    TERCERO
    N 5 10 15 20
    Nanosegundos 824700 1.13E+07 3.82E+08 2.19E+09

    Nanosegundos
    2500000000

    2000000000
    Nanosegundos
    2500000000

    2000000000

    1500000000

    1000000000

    500000000

    0
    4 6 8 10 12 14 16 18 20 22

    CUARTO
    N 10 100 1000 10000
    Nanosegundos 640000 7417200 1.66E+07 3.92E+08

    Nanosegundos
    450000000
    400000000
    350000000
    300000000
    250000000
    200000000
    150000000
    100000000
    50000000
    0
    0 2000 4000 6000 8000 10000 12000

    QUINTO (TOMANDO TIEMPOS DE EJECUCION CON EL MISMO VALOR DE N)


    N Intento 1 Intento 2 Intento 3 Intento 4
    Nanosegundos 211100 283100 229800 204400

    Nanosegundos
    300000

    250000

    200000

    150000

    100000

    50000

    0
    0.5 1 1.5 2 2.5 3 3.5 4 4.5
    200000

    150000

    100000

    50000

    0
    0.5 1 1.5 2 2.5 3 3.5 4 4.5

    SEXTO (TOMANDO TIEMPOS DE EJECUCION CON EL MISMO VALOR DE N)


    N Intento 1 Intento 2 Intento 3 Intento 4
    Nanosegundos 1952000 3264900 1822100 1735100

    Nanosegundos
    3500000

    3000000

    2500000

    2000000

    1500000

    1000000

    500000

    0
    0.5 1 1.5 2 2.5 3 3.5 4 4.5
    Simon Londono Aguirre

    ORDEN (PEOR A MEJOR)


    1 TERCERO
    2 SEGUNDO
    3 CUARTO
    4 SEXTO
    5 QUINTO
    TIPO DE FUNCION 6 PRIMERO
    LOGARÍTMICA

    TIPO DE FUNCION
    LINEAL
    TIPO DE FUNCION
    EXPONENCIAL

    TIPO DE FUNCIÓN
    LINEAL

    QUINTO (VARIANDO LA N)
    N 10 100 1000 10000
    Nanosegundos 274600 324800 362300 446600

    Nanosegundos
    TIPO DE FUNCION
    LINEAL 500000
    450000
    400000
    350000
    300000
    250000
    200000
    150000
    100000
    50000
    0
    0 2000 4000 6000 8000 10000 12000
    350000
    300000
    250000
    200000
    150000
    100000
    50000
    0
    0 2000 4000 6000 8000 10000 12000

    SEXTO (VARIANDO LA N)
    N 10 100 1000 10000
    Nanosegundos 300500 1911500 9459300 6.27E+07

    Nanosegundos
    TIPO DE FUNCION
    LINEAL 600000000

    500000000

    400000000

    300000000

    200000000

    100000000

    0
    0 20000 40000 60000 80000 100000 120000
    TIPO DE FUNCION
    LOGARITMICA

    10000 12000
    10000 12000

    100000
    5.49E+08

    TIPO DE FUNCION
    LINEAL

    100000 120000

    También podría gustarte