¿Cómo se determina la mejor, la media y la peor información dada sobre lo que devuelve un método después del bucle?

1. Pregúntese cuál es el mejor escenario posible en esta función. Bueno, en el mejor de los casos, llego al caso en que la función solo se repite 10 veces. Por lo tanto, la respuesta a esta pregunta es 10. ¿Podemos obtener mejores resultados que 10 iteraciones? No, entonces sabemos que este es el mejor tiempo de ejecución del caso.
2. Pregúntese cuál es el peor escenario posible al ejecutar esta función. Sé que si tengo mala suerte, la función se repetirá 45 veces. ¿Podemos hacer algo peor que 45 iteraciones? No, entonces el peor tiempo de ejecución es de 45 iteraciones.
3. En el caso promedio, imagine que ejecuta mucho esta función y vea qué sucede. En promedio, puedo esperar que esta función llegue a cada caso \ frac {1} {3} de las veces. Esto da como resultado un caso promedio de [math] \ frac {45 + 20 + 10} {3} = 25 [/ math] iteraciones. También puede ver esto desde la perspectiva de un valor esperado.
4. Ahora las probabilidades de cada caso han cambiado y hacemos un cálculo similar del valor esperado para obtener [matemática] 45 \ cdot 0.2+ 20 \ cdot 0.1 + 10 \ cdot 0.7 = 18 [/ math]. E intuitivamente, el hecho de que esta respuesta sea menor que la parte anterior tiene sentido, porque ahora es mucho más probable que obtengamos el mejor de los casos.

El mejor caso es que el ciclo termina en 10 iteraciones (el caso donde devuelve 1). El peor de los casos es cuando termina en 45 iteraciones (el caso cuando devuelve -1). El caso promedio se encuentra al sumar cada uno de los tres valores de iteración posibles (número de bucles para 1, 0 y -1), y luego promediarlos al dividir entre 3. El caso esperado se encuentra al multiplicar el número de iteraciones por La probabilidad de ocurrencia. Esto produce 45 * .2 (20% de probabilidad de regresar -1) + 20 * .1 (10% de probabilidad de regresar 0) + 10 * .7 (70% de probabilidad de regresar 1). Sumar estos juntos da la respuesta 18.