Раздел 2 / 10

Страница 6 / 33

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Table of contents

Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

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