Номер документа в системі: | 16774 |
Автор: | Кормен Т., Лейзерсон Ч., Ривест Р. |
Назва документа: | Алгоритмы: построение и анализ |
Видавництво: | МЦНМО |
Місто видання: | Москва |
Рік видання: | 2001 |
УДК | 004:51+004.421 |
Мова документу | Російська |
Шифр документу | 681.3 |
Аннотація | Книга представляет собой перевод учебника по курсу построения и анализа эффективных алгоритмов, написанного в Массачусетском технологическом институте; в ней разбираются важнейшие классы быстрых алгоритмов и приёмы их построения. Изложение подробное и математически строгое. Книгу можно использовать в качестве учебника и справочника; она будет полезна как студентам, так и профессионалам в области computer science и программирования.
Предисловие…13
1Введение…18
1.1.Алгоритмы…18
1.2.Анализ алгоритмов…22
1.3.Построение алгоритмов…26
1.4.О пользе быстрых алгоритмов…29
I Математические основы анализа алгоритмов
Введение…35
2Скорость роста функций…36
2.1.Асимптотические обозначения…36
2.2.Стандартные функции и обозначения…41
3Суммирование…49
3.1.Суммы и их свойства…49
3.2.Оценки сумм…52
4Рекуррентные соотношения…59
4.1.Метод подстановки…60
4.2.Метод итераций…63
4.3.Общий рецепт…66
4.4 Доказательство теоремы 4.1…68
5Множества…78
5.1.Множества…78
5.2.Отношения…83
5.3.Функции…85
5.4.Гра |
Кількість сторінок | 960 с. |