Начну с минусов (чтобы закончить на позитиве :-).<br/><br/>Довольно мутная глава 10 о классификации сложных неполиномиальных задач, хотя в целом общая мысль понятна. Пара теорем в основном тексте (про приложение, где тоже куча теорем, не скажу - не читал) также как-то не очень воспринимается. Опечатков в книге практически нет - те которые есть (в основном в некоторых рисунках) легко восстанавливаются из контекста. Разве что в самом начале (что может повлиять на решение о дальнейшем чтении) настораживает абзац, где речь идет о НОД, а определение приведено для НОК и через пару страниц тяжеловат абзац об усовершенствовании решета Эратосфена (хотя из примера опять же ясно что хотел сказать автор)<br/><br/>На этом собственно минусы и заканчиваются, и которые - ничто по сравнению с огромными плюсами. Первое - это удачная классификация алгоритмов не по решаемым ими задачам (сортировка, поиск и т. д.), а по принципам, лежащим в их основе (грубая сила, декомпозиция, преобразование, жадные методы, динамическое программирование и т. д. ). Ну и самое главное - это язык и стиль автора. Все алгоритмы настолько доходчиво объясняются словами и диаграммами, что приведенный во многих местах псевдокод попросту становиться невостребованным, т. к. если понятна идея, то написать псевдо- (а за ним и рабочий) код - дело вторичное и обычно несложное. В этом смысле можно сказать, что упомянутого в комментариях желания прочесть после данной книги что-то более фундаментальное (например, Кормена) как раз и не возникает (ну разве что почитать что-либо о неполиномиальных задачах). Так как более подробные книги (если конечно они не используются в качестве справочника) обычно читаются в надежде понять что-то, что не понятно здесь. Во время чтения я даже параллельно с Левитиным сравнивал две крайние альтернативы (конечно только просматривая и читая избранные абзацы) - Кормена и Вирта. Так вот Кормен отбивает желание углубляться в него как объемом, так и испещренностью текста псевдокодами, доказательствами чего-либо и общей насыщенностью всевозможными обозначениями. У Вирта другая крайность - при небольшом объеме текст в некоторых местах настолько \"заархивирован\", что на \"распаковку\" смысла приходиться хорошенько потратиться. Сравнить хотя бы алгоритмы поиска подстрок у Левитина и Вирта: у первого - слова и картинки, у второго - предикатные уравнения (конечно и у Вирта есть слова и картинки - но общее впечатление именно такое). Вообщем, на мой взгляд, Левитин - действительно, как сказано в аннотации, один из лучших по данной теме.<br/><br/>P. S. Кстати для расширения кругозора по алгоритмам (именно для этого, а не для понимания чего-то непонятного у Левитина :-) мой кандидат для следующего прочтения - это Скиена (вроде бы с похожим стилем). <br/>

Подтверждаю. Материал очень разжеван. Удачная специфика - материал класифицирован по методам решения. Можно посоветовать для первых знакомств с алгоритмами и методами решения. Идеально прочесть после Кормена.

Хотел купить Кормена, но его в наличии не оказалось, поэтому купил Левитина. Только начал читать, но хочу сказать, что книжка весьма недурна!!! После нее обязательно куплю Кормена, интересно - что он думает про алгоритмы :)