Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Complejidad CristhianSánchez

    Cargado por

    ivan hernandez
    10 vistas2 páginas
    El documento compara la complejidad de tres algoritmos de ordenamiento: ordenamiento burbuja tiene una complejidad de O(n2) con 4n2 operaciones; ordenamiento por inserción tiene una complejidad de (5n2)+1; y búsqueda secuencial tiene una complejidad de 2n+2 con 4n operaciones dentro de un ciclo y 2 fuera.

    Descripción original:

    Título original

    Complejidad_CristhianSánchez

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    El documento compara la complejidad de tres algoritmos de ordenamiento: ordenamiento burbuja tiene una complejidad de O(n2) con 4n2 operaciones; ordenamiento por inserción tiene una complejidad de (5n2)+1; y búsqueda secuencial tiene una complejidad de 2n+2 con 4n operaciones dentro de un ciclo y 2 fuera.

    Copyright:

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

    Complejidad CristhianSánchez

    Cargado por

    ivan hernandez
    El documento compara la complejidad de tres algoritmos de ordenamiento: ordenamiento burbuja tiene una complejidad de O(n2) con 4n2 operaciones; ordenamiento por inserción tiene una complejidad de (5n2)+1; y búsqueda secuencial tiene una complejidad de 2n+2 con 4n operaciones dentro de un ciclo y 2 fuera.

    Copyright:

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

    Cristhian Sánchez

    Complejidad de Algoritmos

    Ordenamiento Burbuja

    2 ciclos for---> 2 ciclos anidados Resultado: 4n2


    n2
    4 lineas de código dentro del ciclo
    4*
    0 lineas fuera de ciclo

    Ordenamiento de Inserción

    2 ciclos for---> 2 ciclos anidados


    n2
    4 lineas de código dentro del ciclo
    *5
    1 linea fuera de ciclo
    +1

    RESULTADO= (5n2)+1
    Búsqueda Secuencial

    1 ciclos for---> 1 ciclos anidados Resultado: 2n+2


    n
    4 lineas de código dentro del ciclo
    2
    2 lineas fuera de ciclo

    También podría gustarte