Раздел 4 / 10

Страница 1 / 28

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Table of contents

Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

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