Поиск

Закладки

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

Озвучить книгу

Изменить режим чтения

Изменить размер шрифта

Оглавление

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

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

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

Предыдущая страница

Следующая страница

Table of contents

Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Данный блок поддерживает скрол*