Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теоретические основы анализа параметризированных алгоритмов
2. Классическая и современная систематизации алгоритмов по сложности (одномерный случай)
Предыдущая страница
Следующая страница
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. Рекурсия в вычислительных задачах линейной алгебры
Библиографический список
Указатель обозначений
Данный блок поддерживает скрол*