Легендарная книга Кнута и соавторов. Учит не просто знать формулы, а получать их - незаменимый навык для анализа алгоритмов.
Ключевые темы
- Рекуррентные соотношения и методы их решения
- Суммы: конечные, бесконечные, двойные
- Целочисленные функции (пол, потолок, остатки)
- Биномиальные коэффициенты и тождества
- Генерирующие функции
- Асимптотические оценки
Для кого
Для тех, кто хочет глубоко понимать анализ алгоритмов. Книга сложная, но после неё вы читаете «Искусство программирования» Кнута без страха.