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