Introducción al Análisis de Algoritmos- Robert Sedgewick

Las personas que analizan algoritmos tienen doble felicidad. En primer lugar experimentan la belleza pura de los patrones matemáticos elegantes que rodean los procedimientos computacionales elegantes. Entonces reciben una recompensa práctica cuando sus teorías hacen posible que otros trabajos se hagan más rápidamente y más económicamente ... La aparición de este tan esperado libro es por lo tanto muy bienvenida. Sus autores no sólo son líderes mundiales del campo, sino que también son maestros de la exposición. --RE. E. Knuth Este libro ofrece una introducción exhaustiva a las técnicas primarias utilizadas en el análisis matemático de los algoritmos. Los autores extraen del material matemático clásico, incluyendo la matemática discreta, el análisis real elemental, y la combinatoria, así como del material clásico de la informática, incluyendo algoritmos y estructuras de datos. Se centran en el análisis de casos medios o probabilísticos, aunque también cubren las herramientas matemáticas básicas requeridas para el análisis del peor caso o de la complejidad. Los temas incluyen recurrencias, funciones de generación, asymptotics, árboles, cadenas, mapas, y un análisis de la ordenación, búsqueda del árbol, búsqueda de la cadena, y algoritmos del hashing. A pesar del gran interés en