Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Теоретические основы анализа параметризированных алгоритмов
1. Предварительные обсуждения
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
Введение
1. Предварительные обсуждения
-
1.1. Алгоритмичность и конструктивность
1.2. Алгоритмичность и вычислимость
1.3. Концептуальные основы анализа сложности алгоритмов
1.4. Асимптотические обозначения и их использование при анализе алгоритмов
1.5. Соглашения относительно функций сложности алгоритма. Характеризация класса логарифмически-экспоненциальных функций
Резюме
2. Классическая и современная систематизации алгоритмов по сложности (одномерный случай)
+
3. Математические методы анализа алгоритмов
+
4. Математический анализ параметризированных алгоритмов
+
Приложение 1. Формулы, применяемые при анализе алгоритмов
Приложение 2. Краткие сведения о рекуррентных соотношениях с постоянными коэффициентами
Приложение 3. Рекурсия в вычислительных задачах линейной алгебры
Библиографический список
Указатель обозначений
Данный блок поддерживает скрол*