Аннотація | В учебном пособии обсуждаются алгоритмы решения наиболее широко распространенных классов задач, покрывающих практически всю область программирования: поиск и сортировка, численные алгоритмы и алгоритмы на графах. Особое внимание уделено алгоритмам параллельной обработки, редко освещаемым в литературе на русском языке.
В дополнении ко 2-му изданию на русском языке даны сведения по теории алгоритмов, оценкам трудоемкости и новейшим алгоритмам, не вошедшие в первоначальный вариант книги.
Изложение неформальное и чрезвычайно подробное, с большим количеством упражнений, позволяющих вести самоконтроль. Книга нужна всем, кому приходится самостоятельно писать программы - от программистов банковских систем до научных работников.
Содержание
Предисловие …9
1. Основы анализа алгоритмов ...12
1.1. Что такое анализ? ...14
1.2. Что подсчитывать и что учитывать ...22
1.3. Необходимые математические сведения ...26
1.4. Скорости роста ...32
1.5. Алгоритмы вида "разделяй и властвуй" ...37
1.6. Рекуррентные со |