Алгоритмы: построение и анализ

Классическое учебное пособие по алгоритмам и структурам данных, охватывающее фундаментальные концепции и методы анализа. Книга начинается с математических основ: асимптотический анализ, рекуррентные соотношения, комбинаторика и теория вероятностей. Затем подробно рассматриваются алгоритмы сортировки (пирамидальная, быстрая, сортировка за линейное время) и порядковые статистики. Отдельный раздел посвящен структурам данных: стеки, очереди, связные списки, хеш-таблицы, двоичные деревья поиска и красно-черные деревья. Каждая тема сопровождается строгим математическим анализом временной сложности и доказательствами корректности. Книга содержит множество упражнений и задач различной сложности, что делает ее идеальным ресурсом для студентов и профессионалов.