tag:blogger.com,1999:blog-8552985.post2026254664893248761..comments2023-09-17T13:12:47.589+02:00Comments on Rafael Peñaloza: Contento, pero precavidoRafael Peñalozahttp://www.blogger.com/profile/10969882772270912305noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-8552985.post-61835864158774875412007-03-22T18:19:00.000+01:002007-03-22T18:19:00.000+01:00La complejidad es básicamente el mínimo esfuerzo q...La complejidad es básicamente el mínimo esfuerzo que necesitas para resolver un problema. Este esfuerzo comúnmente se mide en tiempo, y en el tamaño del problema.<BR/>Por ejemplo para copiar una cadena de texto, necesitas básicamente tanto tiempo como larga es la cadena. Así, si solo es una letra, necesitas una <I>unidad de tiempo</I>, y si son 15 letras, necesitas 15 <I>unidades de tiempo</I> (el tiempo, como ves, es usado de forma muy abstracta).<BR/>En general, uno no busca la cantidad exacta que se necesita, sino clasificarlo dentro de el tipo de función que expresa ese tiempo. En el ejemplo de copiar el texto, necesitas <I>tiempo polinomial</I> porque hay un polinomio (en este caso, simplemente x) que expresa el tiempo que necesitas para resolver el problema.<BR/>La cosa se vuelve interesante cuando llegas a las clases exponenciales y más allá.<BR/>Espero que más o menos me haya dado a entender. En todo caso, espero mañana tener una entrada, más detallada, al respecto en <A HREF="http://saaskun.blogspot.com" REL="nofollow">SaasKun</A><BR/>Saludos.Rafael Peñalozahttps://www.blogger.com/profile/10969882772270912305noreply@blogger.comtag:blogger.com,1999:blog-8552985.post-83035477794772656602007-03-22T17:30:00.000+01:002007-03-22T17:30:00.000+01:00En términos muy básicos ¿Qué es la complejidad?En términos muy básicos ¿Qué es la complejidad?Cuquita, la Pistolerahttps://www.blogger.com/profile/13833854215540943935noreply@blogger.com