[Marcelo]

Hola a todos, tengo el siguiente vector de costos c obtenido de evaluar un algoritmo sobre n elementos:

c=<3,5,7,9,11,13,15,17,...,2n+1>

donde los n elementos tienen isoprobabilidad, quiero obtener su resultado para poder evaluarlo asintóticamente.

Armo la siguiente sumatoria: \( \displaystyle\frac{1}{n}\sum_{i=1}^n(2i+1) \)

Resuelvo \( \displaystyle \frac{1}{n}\Big(\sum_{i=1}^n 2i+\sum_{i=1}^n{1}\Big)=\frac{2}{n}(\sum_{i=1}^n i)+1=\frac{2}{n}\cdot\frac{n(n+1)}{2}+1=n+2 \)

¿Donde metí la pata?

Perdón, me he equivocado de sección, debería ir en temas de computación, si algún moderador lo puede mover se lo agradezco.

[pierrot]

Hola Marcelo

¿Es el cálculo del tiempo de ejecución en caso promedio? De ser así (y en caso de que el modelo matemático que hayas diseñado se ajuste a la realidad de tu algoritmo), tus cuentas están bien. No veo ningún error. Te quedaría que tu algoritmo es \( \Theta(n) \) en caso promedio.

Saludos

P.D. Me tomé el atrevimiento de modificar tu mensaje, pero sólo para mejorar su estética  .

[Marcelo]

Hola PabloN !, como siempre muchas gracias por tu ayuda , así es ,el cálculo es del tiempo de ejecución en caso promedio , tenía duda de como había armado la sumatoría de acuerdo al vector  .

Saludos!