¿Cómo se calcula el número de operaciones que ocurren durante la ejecución de un ciclo for?

Question

Tuve un examen hace un par de días y hoy el Instructor nos dio la respuesta clave del examen.

Una de las preguntas era

for (j = 9; j >= 1; j--) 

contar el número de operaciones

El resultado fue 20.

¿Puede alguien explicar cómo se pone 20 operaciones de eso?

Answer 1

20 operaciones:

set j = 9 
check if j(9) >= 1 
set j to 8 
check if j(8) >= 1 
set j to 7 
check if j(7) >= 1 
set j to 6 
check if j(6) >= 1 
set j to 5 
check if j(5) >= 1 
set j to 4 
check if j(4) >= 1 
set j to 3 
check if j(3) >= 1 
set j to 2 
check if j(2) >= 1 
set j to 1 
check if j(1)>=1 
set j to 0 
check if j(0)>=1 

para (j = n; j> = 0; j--)

Ok, se empieza con dos operaciones:

• (j = n)
• check (j> = 0).

Para todos n < 0 se detiene allí.

Si n = 0, se obtiene un adicional:

• j--
• cheque (j> = 0).

Para n = 1, obtiene otro conjunto de esos.

Entonces el número de operaciones es 2 para n < 0 y 2n + 4 para n> = 0.

Estas cosas no son tan difíciles. Solo necesita pensar como una computadora y anotar cuidadosamente cualquier cambio en el estado (conjunto de variables).

Answer 2

Bueno, en la primera iteración, j se establece en 9. Después de eso, cada iteración básicamente ejecuta las mismas dos instrucciones:

• primero, prueba si j >= 1, y
• segundos, decrementar j (j--).

Esto se hace nueve veces (desde 9 inclusive hasta 0 inclusive). En la última iteración, probamos nuevamente si j >= 1 y como esto es falso, salimos del ciclo. Por lo tanto, obtenemos 1 + 9 * 2 + 1 = 20 iteraciones.

Answer 3

¿Qué valor anotó? Sólo curioso.

Vamos a contar juntos, maya:

for (j = 9; j >= 1; j--) 

uno para la asignación de 9 a j = 1; una comparación del valor actual de j a 1 para cada iteración del bucle = 10; un decremento de j para cada iteración del ciclo excepto el último = 9;

1 + 10 + 9 = 20 en mi libro.

Answer 4

Tiene 1 misión (j = 9). La operación "j--" se ejecutará 9 veces; la comprobación condicional "j> = 1" se ejecutará 10 veces (cada iteración que haga la pregunta "es j> = 1"), la última fallará. Entonces tiene 1 + 9 + 10 = 20.

Su instructor es muy, muy malo si es tan malo como para no ofrecer ayuda. Esta es una de esas preguntas que obtienes o no. El instructor debería ayudar. :)