Este livro fornece uma introdução completa às principais técnicas usadas na análise matemática de algoritmos. Os autores baseiam-se em técnicas de matemática clássica, matemática discreta, análise real elementar e combinatórias, bem como em técnicas de ciências da computação, incluindo algoritmos e estruturas de dados.
São feitas análises de "casos médios" ou "probabilísticas", embora também sejam incluídas ferramentas matemáticas básicas necessárias para a análise de "pior caso" ou "complexidade". Os tópicos incluem recorrências, funções de geração, assintóticas, árvores, cadeias de caracteres, mapas e uma análise de classificação, pesquisa em árvore, pesquisa de cadeia de caracteres e algoritmos de hash.

Estado: Como novo