Раздел 3 / 10

Страница 12 / 32

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Оглавление

Введение

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. Рекурсия в вычислительных задачах линейной алгебры

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

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