[eside-ghost] Quereis currar en google? Haced algoritmos!

[STenyaK (Bruno Gonzalez)]

On Tue, 30 Jan 2007 02:12:03 +0100, Borja Sotomayor <borja en borjanet.com>  
wrote:

>> [...un monton de cosas que no entiendo...]
>
> xDDD

Lo he releido con un poco mas de calma y lo he entendido, que conste :D

> reduce bastante. Por ejemplo, si optimizo mi codigo para reducir "k"
> hasta la mitad, mi programa ejecutará el doble de rápido. Sin embargo,
> la *complejidad* del algoritmo seguirá siendo la misma, y en cuanto N
> empiece a crecer, pues seguiré encontrandome con que un algoritmo
> cuadratico resulta bastante lamentable comparado con uno lineal.

Esto es lo que tantas veces he oido sobre optimizacion (prematura o no  
xD): que mucha gente se pone a optimizar "k" como locos, hasta queriéndose  
meter en ensamblador en algunos casos, para luego tener el cuello de  
botella en el algoritmo gordo (la complejidad).

Gracias por la explicación, se agradece mucho :)


-- 
Saludos,
     STenyaK

_______________________________________________
Site:   http://1ksurvivor.homeip.net  <1kSurvivor>
         http://motorsport-sim.org     <Motorsport>
         http://kwh.iespana.es         <KuantikalWareHouse>
         http://emuletutorial.info     <EmuleTutorial>
ICQ:    153709484
Mail:   stenyak AT gmail DOT net