Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Clase Tiempos de Ejecucion Recursivos.

    Cargado por

    juanchota
    6 vistas13 páginas
    El documento habla sobre el análisis de algoritmos recursivos, incluyendo la demostración de orden y la notación Big-Oh. Explica conceptos como la suma de potencias, la distributiva y cómo utilizar Big-Oh para demostrar el orden de un algoritmo recursivo. También contiene ejercicios de práctica relacionados con el análisis de algoritmos recursivos.

    Descripción original:

    Título original

    Clase_tiempos_de_ejecucion_recursivos.

    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 habla sobre el análisis de algoritmos recursivos, incluyendo la demostración de orden y la notación Big-Oh. Explica conceptos como la suma de potencias, la distributiva y cómo utilizar Big-Oh para demostrar el orden de un algoritmo recursivo. También contiene ejercicios de práctica relacionados con el análisis de algoritmos recursivos.

    Copyright:

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

    Clase Tiempos de Ejecucion Recursivos.

    Cargado por

    juanchota
    El documento habla sobre el análisis de algoritmos recursivos, incluyendo la demostración de orden y la notación Big-Oh. Explica conceptos como la suma de potencias, la distributiva y cómo utilizar Big-Oh para demostrar el orden de un algoritmo recursivo. También contiene ejercicios de práctica relacionados con el análisis de algoritmos recursivos.

    Copyright:

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

    Algoritmos y

    Estructuras de Datos.
    Tiempos de ejecución - Parte 2.
    Análisis de algoritmos recursivos.

    Temas Demostración de orden.


    Ejercicio:
    Algoritmo: T(n):
    Ejercicio:
    Ejercicio:
    Ejercicio:
    Ejercicio:

    ¿Cuando termina el algoritmo?


    Ejercicio:
    Ejercicio:

    Propiedades: suma de potencias y distributiva


    Notación Big-Oh.
    Demostración con Big-Oh:
    Demostración con Big-Oh.
    Utilizando:

    Se cumple la definición de
    Big-Oh, y por lo tanto:

    También podría gustarte