Hola, en el caso de la operación de asignación i++, ¿se considera como una sola operación o como dos?, es decir, el ¿T(n) para i++ es 1 o 2?.
Mi razonamiento para que sea contado como dos operaciones separadas es que el sistema idealizado, en un tiempo determinado, primero incrementa en una unidad al valor de i, y recién luego lo actualiza en el espacio de memoria que ocupa la variable i. O sea, primero hace i + 1, y luego i = i + 1.
Muchas gracias
Contar a i++ como una o dos operaciones elementales
Número de respuestas: 1
En respuesta a Agustin Miranda Arias
Re: Contar a i++ como una o dos operaciones elementales
de Carlos Luna -
Hola
Es correcto pensarlo como dos operaciones elementales, aunque tampoco sería incorrecto verla como una operación unitaria, si se aclara. En uno u otro caso su tiempo de ejecución es constante y la decisión no afecta el orden de tiempo de ejecución en el peor caso.
Saludos Carlos
Es correcto pensarlo como dos operaciones elementales, aunque tampoco sería incorrecto verla como una operación unitaria, si se aclara. En uno u otro caso su tiempo de ejecución es constante y la decisión no afecta el orden de tiempo de ejecución en el peor caso.
Saludos Carlos