Раздел 2 / 10

Страница 27 / 33

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Оглавление

Введение

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

1.1. Алгоритмичность и конструктивность

1.2. Алгоритмичность и вычислимость

1.3. Концептуальные основы анализа сложности алгоритмов

1.4. Асимптотические обозначения и их использование при анализе алгоритмов

1.5. Соглашения относительно функций сложности алгоритма. Характеризация класса логарифмически-экспоненциальных функций

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

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

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

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

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

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

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

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