31/07/2007, 04:18
|
| | | Fecha de Ingreso: junio-2005
Mensajes: 286
Antigüedad: 19 años, 4 meses Puntos: 2 | |
| Re: Tiempo de ejecucion menor
* Green tiene razon: O() solo mide la complejidad teoretica del algoritmo. El O() simplemente te da una idea del comportamiento (asintotico) del algoritmo en funcion de la magnitud de los datos procesados (n)
* complejidad algoritmica --> quieres decir logaritmica?
Para saber como se comporta tu programa, tienes que medir varias cosas, como por ejemplo llamada de memoria, llamadas de IO, llamadas al procesador, etc, etc. Esto no necesariatemente facil, y es a lo que se dedican ingenieros de QA (aseguramiento de calidad) |