Funciones de Tiempo de Corrida
Hola.
Ojalá puedas ayudarme con esto:
Cuáles de las siguientes afirmacioens son verdaderas. Demuestre:
1. N(n+1(2n+1) no es O(n²).
2. N² No es omega(0.01n³).
Gracias.
Yolima.
Estudiante de Ingeniería de Sistemas.
Ojalá puedas ayudarme con esto:
Cuáles de las siguientes afirmacioens son verdaderas. Demuestre:
1. N(n+1(2n+1) no es O(n²).
2. N² No es omega(0.01n³).
Gracias.
Yolima.
Estudiante de Ingeniería de Sistemas.
Respuesta de manuelmoro
1
A ver...
1. n(n+1(2n+1) al multiplicar todo queda n(n+2n+1) = 3n² + n
Es falsa porque si que es O(n²)
2. En este caso, es verdadera porque da igual por la constate por la que esté multiplicada si es n³ es n³.
1. n(n+1(2n+1) al multiplicar todo queda n(n+2n+1) = 3n² + n
Es falsa porque si que es O(n²)
2. En este caso, es verdadera porque da igual por la constate por la que esté multiplicada si es n³ es n³.
