Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Untitled

    Cargado por

    Santiago Rodriguez
    6 vistas1 página
    Este documento describe el análisis de complejidad de encontrar un nodo hoja en un árbol de profundidad N en el peor de los casos. Encontrar un nodo hoja requiere N-1 ejecuciones recursivas, donde cada recursión almacena el puntero de instrucción en la pila, usando un espacio adicional para BX. Por lo tanto, el tamaño necesario de la pila es de N(IPs)+1(BX) = N+1 palabras.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento describe el análisis de complejidad de encontrar un nodo hoja en un árbol de profundidad N en el peor de los casos. Encontrar un nodo hoja requiere N-1 ejecuciones recursivas, donde cada recursión almacena el puntero de instrucción en la pila, usando un espacio adicional para BX. Por lo tanto, el tamaño necesario de la pila es de N(IPs)+1(BX) = N+1 palabras.

    Copyright:

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

    Untitled

    Cargado por

    Santiago Rodriguez
    Este documento describe el análisis de complejidad de encontrar un nodo hoja en un árbol de profundidad N en el peor de los casos. Encontrar un nodo hoja requiere N-1 ejecuciones recursivas, donde cada recursión almacena el puntero de instrucción en la pila, usando un espacio adicional para BX. Por lo tanto, el tamaño necesario de la pila es de N(IPs)+1(BX) = N+1 palabras.

    Copyright:

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

    ARBOL DE PROFUNDIDAD N, NODO A ENCONTRAR UNA HOJA, EN EL PEOR CASO

    SE DEBEN HACER N-1 EJECUCIONES RECURSIVAS,


    UN PASO BASE, POR CADA RECURSIÓN SE ALMACENA
    EN EL STACK EL IP, SE UTILIZA UN LUGAR PARA
    BX QUE LUEGO ES LIBERADO,POR LO QUE EL TAMAÑO
    NECESARIO DEL STACK ES N(IPs)+1(BX)=>
    DEBE TENER DE TAMAÑO N+1 WORDS

    También podría gustarte