Т. Кормен, Ч. Лейсерзон, Р. Риверст, К. Штайн - Алгоритмы. Построение и анализ (2013) (1162189), страница 291

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 291)

176, 235 нечеткая, 218 нижняя эраннца, 220-223, 241 пирамидальная, 179-197 подсчетом, 223-226 поразрядная, 226-229 пузырьковая, 63 слиянием, 33, 53-61 многопоточнал, 836-844 сравнение с сортировкой вставкой, 36 сравнением, 220 столбцами, 238 таблица времен работы, !77 топологическая, 29, 649-652, 660 точек по полярному углу, 1066 устойчивая, 225 Шелла, 65 элементов переменной длины, 236 Составное число, 970 Сохранение потока, 749 Сочетание, 1237 Список двахгды связанный, 268, 269 дочерний, 545 кольцевой связанный, 269 компактный, 282 однократно связаннмй, 269 с пропусками, 371 смежности графа, 627 соседей, 790 Сплайн, 880 Стандартная форма задачи линейного программирования, 891-895 Стандартное отклонение, 1252 Статическая многопоточность, 812 Статическое множество ключей, 310 Стек, 217, 264-490 анализ методом бухгалтерского учета, 493-495 анализ мепщом потенциалов, 496, 497 вершина, 264 во вторичной памяти, 539 вставка, 264 глубина, 217 дно, 264 опустошение, 265 переполнение, 265 пустой, 264 реализация очередью, 268 удаление, 264 Степенной ряд, 133 Степень ветвления в В-дереве, 524 возведение в степень по модулю, 1000 элемента, по модулю и, 997-1002 Стирлинга формула, 82 Сток, 630, 751, 752 Строка, 1031, 1236 длина, 1032 преф, Ш32 пустая, 1032 суффикс, 1032 Структура данных, 30, 260-520 2-3-4-дерево, 540 2-3-дерево, 371 АА-дерево, 371 АЗЧ.-дерево, 366, 370 В-дерево, 521-541 бинарное дерево поиска, 3!9-340 бнномиальная пирамида, 564 Предметиый указатель 132! биномиальное дерево, 564 битовый вектор, 287, 569-573 взвешенно-сбалансированное дерево, 371 во вторичной памяти, 522-525 дек, 267 дерамида, 367, 371 дерево ван Эмке Бааса, 568 — 596 лерево отрезков, 38 1-387 дерево порядковой статистики, 372-378 дерево с й соседями, 37! дерево слияний, 520 динамическое дерево, 519 динамическое множество, 260 — 262 для непересекающихся множеств, 597-621 в алгоритме Крускаяа, 668 корневое дерево„277-281 косое дерево, 371 красно-черное дерево, 34 1-37! обьединяемые пирамиды, 542 ослабленная пирамида, 567 очередь с приоритетами, 190-1Я4 очередь, 264, 265-267 перманентная, 364, 520 пирамида Фибоначчи, 542-567 пирамида, 179-197 потенциал, 495 протоструктура ван Эмле Бааса, 574-582 расширение, 372-388 расширяющееся дерево, 519 связанные списки, 268-273 словарь, 260 список с пропусками, 371 стек, 264-265 таблица с прямой адресацией, 286, 287 хеш-таблица, 288-293 цифровое дерево, 337 Сужение матроида, 477 Сумма бесконечная, 1198 декартова, 948 оценка„ 1202-1209 телескопическая, 1201 Суммирование в асимптотических обозначениях, 74 линейность, 1199 Суффикс, 1032 Суффиксиая функция, 1043 Схема аппроксимации, !158 Горнера, 942 Сюрьекция, 1219 Т Таблица истинности, 1119 с прямой адресацией, 286, 287 символов, 285, 294, 297 Юнга, 195 Тавтология, 1115 Тензорное произведение, 1274 Тень точки, 1085 Теорема Байеса, !246 китайская об остатках, 994-997, 1029 Лаграюка, 987 Ламе, 979 о белом пути, 645 о делении, 971 о дискретном логарифме, 999 о максимальном потоке и минимальном разрезе, 762 о простых числах, 1010 о сверпсе, 956 о сюбках, 643 о целочислениости, 773 основная линейного программирования, 933 Ферма, 9Я8 Холла, 775 Эйлера, 998, 1020 Тип данных, 46 Топологнческая сортировка, 29, 649-652, 660 Точка сочленения, 658 Транзитивное замыкание, 735-737 динамического графа, 744, 746 Транзнтивность асимптотических обозначений, 76 Транспонироаание ориентированного графа, 629 Транспортная сеть, 748-753 дла двулольного графа, 771 разрез, 759-763 Треугольник Паскаля, 1240 Трехдиагональная система линейных уравнений, 879 Тривиальный делитель, 970 Трихстомия действительных чисел, 77 Трихогомия отрезков, 382 У Увеличение потока, 756 Увеличивающий путь, 758, 759 Удаление из В-верею, 536-538 из бинарного дерева поиска, 328-332 из лерева ван Эмде Бааса, 590-592 из дерева отрезюв, 383 из дерева порядковой статистики, 377 7322 Предметный указатепь нз динамической таблицы, 504-508 нз красно-черного дерева, 356-364 нз очереди, 265 нз протострухтуры ван Эмде Бааса, 581 нз связанного списка, 270 нз стека, 264 нз фнбоначчневой пнрамнпы, 559 нз хеш-таблицы с открытой адресацией, 303, 304 Узкое остовное дерево, 677 Указатель, 43 реализация массивом, 273 — 277 Умножение матриц, ! 00-108, 403 алгоритм Штрассена, 104-138 многопоточный, 835 булеза, 87! н кратчайшие пути между всеми парами вершин, 724-731, 745 н обращение матрицы, 867-871 метод "разделяй н властвуй", 101, 832-836 многопоточный епгорнтм, 832-836, 845 на вектор, многопоточное, 824-829, 831 Умнвкенне с помощью декомпозиции, 963 цепочки мягрнп„403-412 Универсальное множество хеш-функций, 297 Универсальное хеширование, 297-300 Универсум, 1212 ключей в дереве ван Эмде Бааса, 569 размер, 569 Упорядоченнал пара, 12! 4 Управление обьептамн, 275, 276 памятью, 179 Уравнение нормапъное, 877 Уровень функции, 609 Усюрение, 820 линейное, 820 рандомнзнрованного многопоточного алгоритма, 850 Условие пслнномнального роста, 138 Условие регулярности, 120 Устойчивость ыгорнтма сортировки, 225, 229 Ф Факториал, 82, 83 Фнбоначчн числа, 84, 133, 560 вычисление, 813-819 Фнбоначчневз пнрамнда вставка, 547, 548 извлечение минимального узла, 549 †5 максимальная степень, 546-563 минимальный ключ, 548, 549 объединение, 549 потенциал, 546 создание, 547 список корней, 546 сравнение с бинарной пирамидой, 543, 544 удаление узла, 559 удаление, 563 уменьшение клпзчв, 555-559 уплотнение, 550-554 функция потенциала, 546 Фиктивный ключ, 432 Формула бупева, 1128 Лагранжа, 944 Стерлинга, 82 Фрагмент юнечнмй, 818 начальный, 818 независимые фрагменты, 829 Функциональная итерация, 83 Функция, 1218-1221 ф-функцив Эйлера, 986 Аккермана, 621 аргумент, 1219 аснмптотнческн неотрицательная, 70 аснмптотнческн положительная, 70 базисная, 875 бнекцнл, 1220 булеза, 1239 весовая, 628 влвкенне, 1220 выпуклая вниз, 1251 значение, 1219 ннъекцня, 1220 квадратичная, 50 линейная, 49, 885 логарифмическая нтернрованнал, 83 монотонно возрастающая, 78 монотонно невозрастиощая, 78 монотонно неубывающая, 78 монотонно убывыощая, 78 напвкенне, 1219 область значений, 12!8 область определении, !218 обр на, !220 переходов, 1047, 1048 плотности вероятности, 1249 полнлогарнфмнческн ограниченная, 82 полнномнально ограниченная, 80 потенциала, 495 префиксная, 1049, 1050 прнведеннп, 1116 разбиения, 394 распределения вероятности, 234 Прадметлый указатель 1323 распределения простых чисел, 1010 суффикснал, 1043 сюръекция, 1219 хеширующая 1см.

Хеш-функция!, 288 целемш, 703, 887, 891 энтропийная, 1239 Фурье преобразование, 946 Х Хаффмана аод, 463-471, 486 Хеш-значение, 288 Хеш-таблица, 288-293 вторичная, 31! динамическая, 508 длв запоминания в динамическом программировании, 398 Хеш-функшш, 288, 294-302 вспомогательная, 304 метод деления, 295, 301 метод умножения, 296, 297 Хеширование, 285-318 вместо списков смежности, 630 вторичная кластеризация, 305 двойное, 305-307, 310 идеальное, 3! 0-315, 318 коллизия, 289 коэффициент заполнения таблицы, 290 метод цепочек, 316 открытая адресации, 302-310 первичная кластеризация, 305 последовательность исследований, 303 простое равномерное, 291 прямал адресация, 286, 287 равномерное, 304 с испажзованием цепочек, 289-292 универсальное, 297 †3 Хорда, 378 Ц Целевая функция, 703, 887, 891 Целочисленное линейное программирование, 937 Целочисленный тип данных, 46 Центрированный обход дерева, 375 Цикл гамильтонов, 1110 и крат иайшие пути, 683, 684 псевдокода, 42 Рог, 42, 43 гереат, 42 жййе, 42 средний вес, 719 Цифровая подпись, 1004 Цифровое дерево, 337 Ч Частное, 971 Числа Хармайкла, !О!2, !ОЗО Каталана, 339, 405 псевдолростые, 1О!! Фибоначчи, 84, 133, 560 вычисление, 8!3-819, 1027 Численная устойчивость, 852, 854, 881 Чистый поток через разрез, 759 Членство в дереве ван Эмде Бааса, 586 в протоструатуре ван Эмде Бааса, 577, 578 Ш Шары и корзины, 160, 161 Шахматная программа, 830 Э Эвристика перемещения в начало, 513 Полларда, 1021-1025 промежутка, 800 Эйлеров цикл, 659 Экземпляр задачи, 26 Экспоненцнальная высота, ЗЗЗ Экспоненцнаяьное дерево поиска, 242 Элементарная вставка, 501 Я Язык, 1106 доказательство !чр-полноты, 1! 27, 1128 полнота, 1127 АЛ ГОРИТМ Ы ПОСТРОЕНИЕ И АНАЛИЗ Томас Корче' 'тао" ьз Пеилеосо Ро ° а;ьд Ривост и Кпиффорд Штайн ры „ни; ш иянин:"г .:.1 и~ми.

-:,и кгсто . ггмио.—:г и икая гния чггер1ыи. носзрызас. опрс гслсн- нои ыг гзпогои шь,ис кшнг ы ты пяв,:кх яуч гшы«я ггч чз~ср кыз, но нслоснпошо стронг иышыгот его сп ~ книг,;; .з. г:«ьс» ны ь. ": и:.и; —, чмш и ° гпш 1 ~г ~ ыо ксюш В нси описаны сычыс ргз- 1кзобрз ~ныс .. пг'ьгк..ч ш. сг -...::: г; и .: ... гя - ' ь« .поинои и пол: огой ишожсння.

Характеристики

Список файлов книги