tag:blogger.com,1999:blog-8552985.post6819968869509116193..comments2023-09-17T13:12:47.589+02:00Comments on Rafael Peñaloza: La repetición que atontaRafael Peñalozahttp://www.blogger.com/profile/10969882772270912305noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-8552985.post-57794617202861046762009-05-13T21:08:00.000+02:002009-05-13T21:08:00.000+02:00Agregando un poco más a la discusión. Es cierto qu...Agregando un poco más a la discusión. Es cierto que ‘echarle coco’ nos puede llevar casi siempre a encontrar soluciones más eficientes para nuestros problemas. Sin embargo en algunos casos el tiempo que pasamos buscando una ‘solución inteligente’ puede llegar a sobre pasar, y a veces por mucho, al tiempo que nos tomaría el implementar la solución ‘tonta’ y dejar que la computadora haga la repetición aburrida.<br /><br />Mas aún, incluso cuando sabemos de un algoritmo muy eficiente para resolver cierta tarea, a veces implementar el algoritmo tonto es una mejor opción. Muy en broma, pero también un poco en serio, cuando programaba para los concursos de la ACM hablábamos de la complejidad ‘C’ de un algoritmo, que es el tiempo que nos llevaría el codificarlo. Muchas veces un algoritmo sofisticado tendrá una complejidad ‘C’ mayor que uno más ingenuo.<br /><br />El problema está, por supuesto, en ser capaz de estimar todos estos diferentes tiempos (de tener la idea, de implementarla, y luego de la máquina en ejecutarla) y tratar de determinar la combinación más adecuada. Problema nada fácil por supuesto, y cuya solución dependerá de lo que se pretenda resolver (y cuantas veces!).Juanhttps://www.blogger.com/profile/06658633626165115401noreply@blogger.comtag:blogger.com,1999:blog-8552985.post-91551606211855348952009-05-13T11:01:00.000+02:002009-05-13T11:01:00.000+02:00En principio estoy de acuerdo; sin embargo, si el ...En principio estoy de acuerdo; sin embargo, si el algoritmo especializado no mejora el desempeño significativamente (cada quien define qué significa esto), entonces no creo que valga la pena el esfuerzo. Mejor dedica tu tiempo a resolver otro problema!Hek@nibruhttps://www.blogger.com/profile/05007633773739330147noreply@blogger.com