¿Dónde está la complejidad?


En ocasiones anteriores hemos visto que como programadores, podemos escribir el código ingenuo(evidente, fácil, sin pensar, …) o podemos entrenarnos (como los deportistas) para obtener un mejor rendimiento a la hora de escribir nuestro código. Mejor rendimiento es, por supuesto, obtener el resultado más próximo al ideal dentro de las restricciones fijadas por el contexto; por ejemplo, si tenemos un minuto para escribir el algoritmo, alguna optimización podremos hacer, pero no podremos darle demasiadas vueltas (o si prima la legibilidad, etc…).
Una de las cosas que suelo observar, es que muchos programadores se centran en el lenguaje, en el hecho de que están programando una máquina. Sí, eso es evidente, pero si queremos resolver un problema, deberemos comprender en dónde reside su dificultad intrínseca (la que no depende nada más que de ese problema). Y en un algoritmo, su dificultad reside en su complejidad computacional intrínseca (la que no depende de la implementación).
Así pues, ¿dónde está la complejidad de los algoritmos?.
[...]
>>> Ver artículo original completo en: http://www.genbetadev.com/

No hay comentarios:

Publicar un comentario

Related Posts Plugin for WordPress, Blogger...