Раздел 3 / 10

Страница 1 / 32

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Table of contents

Введение

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

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

2.1. Классическая систематизация алгоритмов по скорости роста функций сложности

2.2. Эластичность и ее свойства

2.3. Несколько вспомогательных утверждений

2.4. Шесть классов L-функций

2.5. Теорема о классификации L-функций на основе эластичности

2.6. Современная классификация алгоритмов по асимптотике эластичности функций сложности

2.7. Методика сравнения алгоритмов по асимптотике эластичности

2.8. Неэластичные, эластичные и суперэластичные алгоритмы

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

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

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

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

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

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

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