Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теоретические основы анализа параметризированных алгоритмов
3. Математические методы анализа алгоритмов
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
Введение
1. Предварительные обсуждения
+
2. Классическая и современная систематизации алгоритмов по сложности (одномерный случай)
+
3. Математические методы анализа алгоритмов
-
3.1. Основные приемы анализа сложности итерационных алгоритмов
3.2. Проблемы анализа сложности рекурсивных алгоритмов
3.3. Рекурсивные алгоритмы и рекуррентные соотношения
3.4. Метод оценки решений специального типа рекуррентных соотношений, характерных для принципа "разделяй и властвуй"
3.5. Метод оценки решений специального типа рекуррентных соотношений, характерных для аддитивного уменьшения размерности задачи
Резюме
4. Математический анализ параметризированных алгоритмов
+
Приложение 1. Формулы, применяемые при анализе алгоритмов
Приложение 2. Краткие сведения о рекуррентных соотношениях с постоянными коэффициентами
Приложение 3. Рекурсия в вычислительных задачах линейной алгебры
Библиографический список
Указатель обозначений
Данный блок поддерживает скрол*