28/07/2011, 16:42
|
 | | | Fecha de Ingreso: noviembre-2002 Ubicación: Mexico
Mensajes: 2.751
Antigüedad: 22 años, 1 mes Puntos: 52 | |
| Respuesta: ideas para mejorar velocidad de código nofibonacci.
Tienes razón. El segundo while no implica un factor cuadrático.
De hecho despues de analizar un poco mas, he visto que el mismo compilador(en linux gcc), al hacer las optimizaciones necesarias queda casi de la misma manera.
Es poca la diferencia.
Sin embargo podria defender un poco el codigo que puse ya que al hacer un menor numero de comparaciones (if's.) y la simplicidad del codigo en si ayudan en poca medida a la eficiencia.
Ahora, si lo que tarda mas es imprimir en pantalla( en mi maquina es instantaneo hasta con el número 100,000). Seria bueno ver si lo mas pesado es el mismo cout, o el conjunto de llamadas al sistema para imprimir en pantalla.
Seria bueno saberlo.
Aun asi. Buen experimento jajaja.
Saludos |