Buenas,
Quería consultar si estaría bien mi cálculo de los 3 algoritmos:
Algoritmo 1:
Algoritmo 2:
Algoritmo 2:
Muchas gracias desde ya!
Mathías
Hola buenas
El primer algoritmo está todo bien.
En el segundo algoritmo te faltó un incremento 1i en la primer sumatoria, sería el i++ del primer for. Además la segunda sumatoria va hasta i, no n, por lo que te quedaría la sumatoria de i=1 a n de 3i y eso te da 3n(n+1)/2 no 3n².
En el tercero también te faltó un incremento 1i en la primer sumatoria. Además pusiste 9n³ para demostrar omega pero entiendo que quisiste poner n³ nomás.
En general el razonamiento está muy bien.
Espero esto te pueda ayudar, cualquier cosa decime.
Saludos!
El primer algoritmo está todo bien.
En el segundo algoritmo te faltó un incremento 1i en la primer sumatoria, sería el i++ del primer for. Además la segunda sumatoria va hasta i, no n, por lo que te quedaría la sumatoria de i=1 a n de 3i y eso te da 3n(n+1)/2 no 3n².
En el tercero también te faltó un incremento 1i en la primer sumatoria. Además pusiste 9n³ para demostrar omega pero entiendo que quisiste poner n³ nomás.
En general el razonamiento está muy bien.
Espero esto te pueda ayudar, cualquier cosa decime.
Saludos!
Muchas gracias Profe, ahí pude ver si como me estaba comiendo la iteración de cada for externo.
Corregido me quedaría así:
Corregido me quedaría así:
Algoritmo 2:
Algoritmo 3:
Ahora sí estaría correcto todo, cierto? Muchas gracias por su respuesta!
Mathías
Hola buenas,
El tercer algoritmo está todo bien.
El segundo algoritmo sigue teniendo el error de la sumatoria, fijate que va hasta "i" no "n". Para la sumatoria de afuera tenés que usar la propiedad que dice que la sumatoria de i=0 a n de "i" te da n(n+1)/2.
Espero se pueda entender.
Saludos!
El tercer algoritmo está todo bien.
El segundo algoritmo sigue teniendo el error de la sumatoria, fijate que va hasta "i" no "n". Para la sumatoria de afuera tenés que usar la propiedad que dice que la sumatoria de i=0 a n de "i" te da n(n+1)/2.
Espero se pueda entender.
Saludos!
Hola profe, perdón por la tardanza en responder.
- Entiendo bien esto ahora sí profe: El segundo algoritmo sigue teniendo el error de la sumatoria, fijate que va hasta "i" no "n".
- Sigo con duda respecto a esto que menciona: Para la sumatoria de afuera tenés que usar la propiedad que dice que la sumatoria de i=0 a n de "i" te da n(n+1)/2.
No logro ver en el algoritmo 2, que i empiece en 0 y que vaya hasta n-1.
Copio el algoritmo 2 para tenerlo a la vista:
sum = 0;
for (int i =1; i <= n;i ++)
for ( int j =1; j <= i;j ++)
sum ++;
Muchas gracias!
- Entiendo bien esto ahora sí profe: El segundo algoritmo sigue teniendo el error de la sumatoria, fijate que va hasta "i" no "n".
- Sigo con duda respecto a esto que menciona: Para la sumatoria de afuera tenés que usar la propiedad que dice que la sumatoria de i=0 a n de "i" te da n(n+1)/2.
No logro ver en el algoritmo 2, que i empiece en 0 y que vaya hasta n-1.
Copio el algoritmo 2 para tenerlo a la vista:
sum = 0;
for (int i =1; i <= n;i ++)
for ( int j =1; j <= i;j ++)
sum ++;
Muchas gracias!
Hola Mathías,
La sumatoria de afuera va de i=1 hasta n, y es una sumatoria sobre i.
Por las propiedades de sumatorias, sum(i) desde i=1 hasta i=n, te queda n(n+1)/2.
Por lo tanto la expresión es: 3 + 4n + 3n(n+1)/2.
Saludos
La sumatoria de afuera va de i=1 hasta n, y es una sumatoria sobre i.
Por las propiedades de sumatorias, sum(i) desde i=1 hasta i=n, te queda n(n+1)/2.
Por lo tanto la expresión es: 3 + 4n + 3n(n+1)/2.
Saludos
Gracias Profe!