Buenas
Si yo tengo una función A que dentro de ella llama a otra B y esa uno de sus parámetros llama a una función C. Como hago para calcular el T(O) de A?
Gracias
En respuesta a Juan Martin Nuñez Pena
Re: Tiempo de ejecución funciones no recursivas
de Fernando Fernandez -
Hola.
Para calcular el tiempo de ejecución de A tenés que antes haber calculado el de B.
Y para calcular el de B tenés que calcular el de C, porque aunque la invocación no está de manera explícita en el cuerpo de B, la función C se ejecuta al evaluar los parámetros, antes de las instrucciones que componen el cuerpo de B.
Para calcular el tiempo de ejecución de A tenés que antes haber calculado el de B.
Y para calcular el de B tenés que calcular el de C, porque aunque la invocación no está de manera explícita en el cuerpo de B, la función C se ejecuta al evaluar los parámetros, antes de las instrucciones que componen el cuerpo de B.
En respuesta a Fernando Fernandez
Re: Tiempo de ejecución funciones no recursivas
de Fernando Fernandez -
Agrego algo.
Lo anterior tiene que ver con lo cronológico, la ejecución de C empieza después de la invocación de B.
Pero desde un punto de vista conceptual el tiempo de ejecución de C es parte de A:
El código
A () {
....
B (C())
...
}
sería equivalente a
A () {
...
x = C()
B(x)
...
}
Lo anterior tiene que ver con lo cronológico, la ejecución de C empieza después de la invocación de B.
Pero desde un punto de vista conceptual el tiempo de ejecución de C es parte de A:
El código
A () {
....
B (C())
...
}
sería equivalente a
A () {
...
x = C()
B(x)
...
}