Раздел 4 / 10

Страница 1 / 28

3. Математические методы анализа алгоритмов

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Теоретические основы анализа параметризированных алгоритмов

Оглавление

Введение

1. Предварительные обсуждения +

2. Классическая и современная систематизации алгоритмов по сложности (одномерный случай)+

3. Математические методы анализа алгоритмов -

3.1. Основные приемы анализа сложности итерационных алгоритмов

3.2. Проблемы анализа сложности рекурсивных алгоритмов

3.3. Рекурсивные алгоритмы и рекуррентные соотношения

3.4. Метод оценки решений специального типа рекуррентных соотношений, характерных для принципа "разделяй и властвуй"

3.5. Метод оценки решений специального типа рекуррентных соотношений, характерных для аддитивного уменьшения размерности задачи

4. Математический анализ параметризированных алгоритмов +

Приложение 1. Формулы, применяемые при анализе алгоритмов

Приложение 2. Краткие сведения о рекуррентных соотношениях с постоянными коэффициентами

Приложение 3. Рекурсия в вычислительных задачах линейной алгебры

Библиографический список

Указатель обозначений