Третий том фундаментального труда «Искусство программирования» посвящен алгоритмам сортировки и поиска - краеугольным камням эффективной работы с данными. Автор детально разбирает классические методы сортировки, такие как сортировка выбором, пузырьковая сортировка, сортировка вставками, а также более сложные алгоритмы вроде быстрой сортировки и сортировки слиянием.
Особое внимание уделено структурам данных и методам организации поиска, позволяющим быстро находить нужную информацию в больших объемах данных. Рассматриваются хеш-таблицы, деревья поиска и многие другие структуры.
Книга отлично дополняет материал первого тома, посвященного базовым структурам данных. Это фундаментальный труд, который должен прочитать каждый серьезный программист.
Электронная Книга «Искусство программирования. Том 3. Сортировка и поиск» написана автором Дональд Кнут в 1998 году.
Минимальный возраст читателя: 12
Язык: Русский
Серии: Искусство программирования
ISBN: 978-5-8459-0082-1, 0-201-89685-0
Описание книги от Дональд Кнут
Во втором издании третьего тома содержится исчерпывающий обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти.
