Искусство программирования. Том 3. Сортировка и поиск. Второе издание

Третий том фундаментального многотомного труда Дональда Кнута «Искусство программирования» посвящён классическим алгоритмам сортировки и поиска. Это исправленное и дополненное издание, представляющее собой глубокое и всестороннее исследование темы, ставшее стандартом в компьютерном образовании и профессиональной литературе.

Книга систематизирует и анализирует огромное количество методов упорядочивания данных и поиска информации. Автор не просто описывает алгоритмы, но и проводит их тщательный математический анализ, оценивая эффективность, сложность и применимость в различных условиях. Изложение сопровождается упражнениями и задачами для закрепления материала.

Том охватывает как базовые, так и продвинутые техники, включая внутреннюю и внешнюю сортировку, хеширование, древовидные структуры данных (бинарные деревья, B-деревья, красно-чёрные деревья) и методы поиска. Работа Кнута ценна не только как справочник, но и как образец научного подхода к программированию и анализу алгоритмов.

Это издание является переводом второго английского издания, дополненным и актуализированным. Книга предназначена для программистов, исследователей, студентов и всех, кто стремится к глубокому пониманию основ компьютерных наук и разработки эффективного программного обеспечения.