Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Чисто функциональные структуры данных
6. Амортизация и устойчивость при ленивом вычислении
Предыдущая страница
Следующая страница
Table of contents
От редактора перевода
Предисловие
1. Введение
+
2. Устойчивость
+
3. Знакомые структуры данных в функциональном окружении
+
4. Ленивое вычисление
+
5. Основы амортизации
+
6. Амортизация и устойчивость при ленивом вычислении
-
6.1. Трассировка вычисления и логическое время
6.2. Сочетание амортизации и устойчивости
6.2.1. Роль ленивого вычисления
6.2.2. Общая методика анализа ленивых структур данных
6.3. Метод банкира
6.3.1. Обоснование метода банкира
6.3.2. Пример: очереди
6.3.3. Наследование долга
6.4. Метод физика
6.4.1. Пример: биномиальные кучи
6.4.2. Пример: очереди
6.4.3. Сортировка слиянием снизу вверх с совместным использованием
6.5. Ленивые парные кучи
6.6. Примечания
7. Избавление от амортизации
+
8. Ленивая перестройка
+
9. Числовые представления
+
10. Развёртка структур данных
+
11. Неявное рекурсивное замедление
+
A. Код на языке Haskell
+
Литература
Предметный указатель
Данный блок поддерживает скрол*