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

Майетайся о!' Сотригайоп„37(156):587-593, 1981. [245] Саг! Рошешпсе, есс!сот. Ртгсеегдпдя о! гЬе АМБ Бутров1а 1п Арр1!ег! МайетагХсв: Сотригайопа! ИитЬет ТЬеоту ат! СтургодтарЬу. АхпеПсап МасЬешагсса! Боссесу, 1990. [246] %!1!!аш К. Ргап. 13!81(а! 1таде Ртосеяв!пд.десопгХ егХ!г!оп. ХоЬп %с!еу сс Боля, ! 991. [247] Ргапсо Р. Ргерагаса. Ап Орйпа1 Кеа! Типе А!дог!0пп Сот Р!апаг Сопчех Нп1!я. Соттип!саг!опя оТ йе АСМ, 22:402-405, 1979. [248] %!11!аш Н. Ргеяв, Впап Р. Р!аппегу, Бап! А. Теп1со!в!су апс)%111саш Т. Чепег!шд. №тет1са! Вес!Ревя ТЬе Ат! оТБс!епфс Сотриг!пд.

СашЬгЫде 1Хп!четв!су Ргевв, 1986. [249] %!111агп Н. Ргеяв, Впал Р. Р!аппегу, Бап1 А. Теп1со1вссу апс1%!11!аш Т. Чепег1!пд. !читет!са! Вес!Рея 1л С. СагпЬПс)де 1Хп!чегв!гу Ргеяв, 1988. [250] К. С. Ргпп. БЬоссевс Соппесбоп Ыесччог1св апд Богпе Оепега!1гасюпя. Ве11 ЯуяГет ТесЬтса!./оитпа1, 36:1389-1401, 1957. [251] %ИИагп РпдЬ. Бсар Х.!ясв: А РгоЬаЬсйябс АИешас!че со Ва!апсесс Тгеея. Соттитсайопв о~гЬе АСМ, 33(6):668-676, 1990.

[252] Рап1 %. Ршдош, Хг., апд СупСЫа А. Вгоюп. ТЬе Апа1ув!я о1'А1доНйтя. Но1С, КХпеЬагс, апд %!пясоп, 1985. Библиография 1275 [286] О!1Ьегс Б(гап8. У.теаг А1деЬга апй 1(з Арр1(са((олз. ТУ((л( е(1!(!оп. Нагсопгг Вгасе 1очапоч!сЬ, 1988. [287] УоПсег Бсгаввеп. Оапзз!ап Е!ппшабоп 1в Хо( Оргппа1.

Учитегис((е Майета(й, 14(3):354 — 356, 1969. [288] Т. О. Бхушапз!й. А Брес(а! Сазе оГ гЬе Махнпа! Сопппоп БпЬвес)пепсе РгоЬ1е(п. ТесЬшса1 Керогг ТК-170, Сошрпсег Бс(епсе ЬаЬогасогу, Рппсесоп !Ушчегв!гу, 1975. [289] КоЬегс Е. Таг!ап. 13ер(Ь Р(гя БеагсЬ апй Ь!пеаг бгарЬ А!8ог!0ппз. ЯАМ./оигла! ол Сотри(!щ, 1(2):146-160, 1972. [290] КоЬеп Е. Таг!ап. Ейс!епсу оГ а Ооой Впг Нос Ь!пеаг Бес (Уп!оп А18опйпп. .Уоигпа1 оУ'йе АСМ, 22(2):215-225, 1975. [291] КоЬегс Е.

Таг]ап. А С1авз оГ А!8оп(Ь(пз %Ь!сЬ Кесрпге Ыоп1!пеаг Типе со Ма!пса!и Из!о!пс Беса..(оигла( оУ Сотри(ег алс! Яув(ет Яс(елсев, 18(2):110- 127, 1979. [292] КоЬе(с Е. Та(3ап. 13а(а Благие(игез апИ №пчог((А!Бог!амтв. Бос!есу Гог 1пйпвгпа! апй Арр1!ей Ма(Ьешапсз, 1983. [293] КоЬегс Е. Таг)ап. Ашогйхей Сошршабопа! Сошр1ех!гу. БУАМ,Уоигла! оп А1- дебга!с апй.0(веге(е Мейоаз, 6(2):306-318, 1985. [294] КоЬеп Е. Таг]ап.

С1азв посев: 13!в!о!пс вес ппюп. СОБ 423, Рппсесоп (Уп!чегз!гу, 1999. [295] КоЬегс Е. Таг!ап апй Уап чап Ьеешчеп. %огас-Сазе Апа!уяв оГ Бес 11пюп А18оп(Ь(пв..Уоигпа1 о(' йе АСМ, 31(2):245-281„1984. [296] Оеог8е В. ТЬошаз, Уг., апй Коза Ь. Ршпеу. Са!си(ив ал(( Апа(упс беоте(гу.Яечепй еа((!ол. Айй!зоп-%ев1еу, 1988. [297] М!!(1се! ТЬогпр. Равсег йесепшпзбс во(с!п8 апс1 рпопгу с!пепев ш 1шеаг врасе. 1п Ргосее(1(п8з о('йе 9й АСМ-БУАМ Яутроз(ит оп О!веге(е А!Бог(йтз, ра8ез 550-555, 1998.

[298] М1Ысе1 ТЬогпр. 1Упй!гас(ей Б!п81е-Бои(се БЬогсезс Ра(Ьв чч(Ь Роябче 1псе8ег %е!8Ь(з ш Ь!пеаг Тйпе..Уоигпа( оУ'йе АСМ, 46(3):362 — 394, ! 999. [299] М!!с)се! ТЬогар. Оп КАМ рпопгу с1пепев. Б1АМУоигпа1 оп Сотри(!л8, 30(1):86- 109, 2000. [300] К!сЬагй То1ншеп', Муопп8 Ап апй СЬао Ьп. Майета((сз оУ Ми!(и((теле(ола! Роиг!ег ТгапзУогт А!Бог(йтз. Брпп8ег-Чег!а8, весопй ей!С!оп, 1997.

[301] Р. чап Епн1е Воав. Ргевегчш8 Оп!ег ш а Рогевс ш Ьезз ТЬап Ьо8аг!(Ь(п!с Типе. 1п Ргосее(У(паев о(' йе 16й Аппиа! Бутроз(ит ол роллс(а(!олз оУ" Сотри(ег Яс!елее, ра8ез 75-84. 1ЕЕЕ Сошрпсег Бес!есу, 1975. 1276 Библиография [302] !ап чап 1.еешчеп, ейсог. Напг!Ьоо1С оу ТЬеотег!са! Сотригет Яс!елсе, 1Ыите А: А1дог1гЬтв алв! Сотр1ех!гу. Е!ветАег 8ссепсе РпЫ1вЬегв апсС ТЬе М1Т Ргевв, 1990. [303] СЬаг!ееЧап !.оап. Сотригаг!опа! Ргатесчот!гв !ог йе Равг Роит!ег Ттапв!огт.

8оссесу Гог 1пс!пвсг1а! апс1 Арр1сес1 МасЬешабсв, 1992. [304] КоЬегс Х. ЧапссегЬес. Е!пеаг Рго8гатт!л8г Роипг!аг!опз алг1 Ехгепв!опв. К1шчег Асас1еппс РпЬ11вЬегв, 1996. [305] Ч11ау Ч. Чах1гап1. Арртох!тайоп А1доПйтв. БрПп8ег-Чег1а8, 2001. [306] Ка1севЬ М. Чеппа. Оепега! ТесЬпщпев Сот Апа!ухсп8 Кеспгв1че А18ог1СЬспв сч(СЬ Арр!ссабопв. Б!АМЯоигпа1 оп Сотриг!лд, 26(2):568-581, 1997. [307] Хеап Чш!1еппп.

А Паса Ясгцспсге Гог Машрц!абп8 Ргюпсу Опепев. Соттит'- сайолв о!" гЬе АСМ, 21(4):309-315, 1978. [308] 8серЬеп %агвЬа1!. А ТЬеогеш оп Воо! еап Маспсев. Лоигпа! о[гЬе А СМ, 9(1):11- 12, 1962. [309] МссЬае1 8. %асеппап. 1пггог!исг!оп го Сотригайопа! В!о!о8у, Марв, Бедиепсев апг! Оепотев. СЬаршап ес На!1, 1995. [310] Маг!с А1!еп %е1вв. Паса Ягисгигев апг1А18олйт Апа1ут гп С++. АсЫ1воп%ев1еу, 1994.

[31 Ц Маг1с А11еп %е1вв. А!доПйтв, Раса Еггисгигев апг! РгоЫет Ео!ч!л8 млгЬ С++. Адйвоп-%ев1еу, 1996. [312] Маг1с А1!еп %есвв. !3ага Еггисгигев апг! РгоЬ!ет Яо1ч!п8 Ув1пВ 3ача. Адйвоп%ев1еу, 1998. [313] Маг1с А11еп %есвв..0ага Еггисгитев апг! А!доПйт Апа1ув!в т .Уача.

АгЫ1воп%ев1еу, 1999. [314] Наев!ег %Ыспеу. Оп йе АЬвсгасс Ргорегссев оГ Ешеаг Перепс!епсе. Атепсап ,Уоигла! о~Майетаг!св, 57:509-533, 1935. [315] НегЬегс Я. %с18 А!Еог!г!ств апг! Сотр1ех!гу. Ргепбсе-На!1, 1986. [316] Х. %. Х. %1111ашв. А18обсЬсп 232 (НЕАРЯОКТ). Соттил!саг!олв о! гЬе АСМ, 7:347-348, 1964. [317] 8.

%1по8гай Оп сЬе а18еЬгасс сошр!ех1су оГ йшсс1опв. 1п Асгев Ыи Сол8гев Ьиегпайола1 с!ев МагЬетаг!с!еле, чо1шпе 3, ра8ев 283-288, 1970. [318] Апдхесч С.-С. Уао. А 1лччег Воппсс Со Ршйп8 Сопчех Нп!1в..lоигпа! о!' йе АСМ, 28(4):780-787, 1981. [319] у!пуп Уе. 1пгег!от Ротс А!дог!гЬтвг ТЬеогу апг! Ало!ух!в. УоЬп %1!еу ес Зопв, 1997. [320] Паше1 Тлч1111п8ег, ейсог. СЯС Егапг!агг! Майетайса1 ТаЫев алг! Гатти!ае.

СКС Ргевв, 30й ейсюп, 1996. Предметный указатель 1279 РгоЬаЬйссу йвспЬшюп, 1232 Опадгассс гев!дпе, 1014 Опепе, 260 Опобепс, 957 К Кайх воп, 226 Кайх сгее, 333 Касе ос 8госчсЬ, 70 Кеспгяоп сгее, 115 Ке!а6че!у рппсе, 960 Кепппдег, 957 Кевйпе, 957 КБА, 991 Б Басеййе даса, 256 Бепбпе1, 266 Бес-сочепп8 ргоЫет, 1164 Бес-раг66оп ргоЫет, 1145 Яюпевс расЬ, 617 Б!п81у Ип1сед Ивс, 264 Бспйп!аг таспх, 829 Бспйп1аг ча1пе десогпроябоп, 868 Богбпй пепчог!с, 803 Браппшй сгее, 469; 644 Бр!ау псе, 513 Бсас1с, 260 Бсапдагд деч!а6оп, 1242 Бгппй, 1017; 1227 Бсппй-тассЫпй ргоЫет, 1017 БпЬ8гарЬ, 1215 БпЬвес-вшп ргоЫет, 1140 БпЫпп8, 1227 БпСйх 6~пес!оп, 1030 Бпг1есбоп, 1211 Бупппеспс таспх, 826 Т Тай геспгвюп, 217 Тоер1!сх таспх, 949 Торо!ойбса! вогг, 632 Тгапябче с1овпге, 722 Тгапвроябоп песа ог1с, 819 Тгаче!спй-ва1еяпап ргоЫеш, 1138 Тгеар, 360 Тпап81е !пег!па1!су, !158 Тпйайопа1 татйх„825 У 13пйгессед 8шрЬ, 1213 13п11опп ргоЬаЬ~!!су йвспЪпбоп, 1233 13ррег-Спапйп!аг пшгг!х, 826 Ч ЧапаЫе-1еп8СЬ соде, 459 Чапапсе, 1242 Успех сочег, 1131; 1154 А Алгоритм, 46 Анализ, 64 Асимптотическая эффективность, 87 Беллмана-Форда, 672; 702 Верификации, 1102 Внтерби, 439 Время работы, бб Габова, 703 Дейкстры, 680 Джонсона, 726 Евклида, 963 Жадный, 442 Карпа, 705 Кнута-Морриса-Прпта, 1036 Корректность, 47 Крускала, 651 Миллера-Рабина, 999 Обход по Джарвису, 1071 "Поднять-в-начало", 780 Поиска йод бинарный, 1013 Приближенный, 1151 Приведения, 1107 Прима, 653 Проталкивания предпотока, 762 Рабина-Карпа, Г022 Рандомизированный, 70; !43; 149 Симплекс, 875 Сканирования по Грэхему, 1065 Умножения матриц Штрассена, 833 Флойда-Варшалла, 71 8 Форда-Фалкерсона, 742 Хаффмана, 462 1280 Хопкрофта-Карпа, 791 Штрассена, 833 Эдмондса-Карпа, 753 Эффективность, 52 Асимптотическая, 87 Алфавит, !097 Амортизированная стоимость, 483; 488; 491 Анализ Алгоритма, 64 Амортизационный, 482 Вероятностный, 142 Групповой, 483 Метод потенциалов, 491 Методе бухгалтерского учета, 487 Арифметическая прогрессия, 1193 Асимптотичсская верхняя граница, 91 Асимптотическая нижняя граница, 92 Асимптотически точная оценка, 89 Асимптотические обозначения, 88 Б Базисная функция, 861 Базисное решение, 894 Байеса теорема, 1236 Бернулли испытание, 1243 Биекция, 1212 Бинарное дерево поиска, 317 Вставка, 324 Оптимальное, 426 Поиск, 320 Поиск минимума и максимума, 321 Предшествующий и последующий узлы, 321 Свойство, 317 Случайное, 328 Удаление, 325 Бинарное отношение, 1207 Бинарный алгоритм 8сд, !013 Бинарный поиск, 82 Бином Ньютона, 1229 Биномиальная пирамида, 541 Вставка, 550 Поиск минимального ключа, 544 Свойства, 541 Слияние, 545 Создание, 544 Список корней, 543 Удаление, 554 Уменьшение ключа, 552 Биномиальное дерево, 539 Неупорядоченное, 562 Биномиальные коэффициенты, 1229 Битонический сортировщик, 810 Бленда правило, 906 Буля неравенство, 1237 Быстрая сортировка, 198 Анализ, 209 Глубина стека, 217 Метод тройной медианы, 218 Опорный элемент, 200 Производительность, 203 Разбиение, 199 Разбиение по Хоару, 214 Рандомизированная, 208 Быстрое преобразование Фурье, 938 В Вандермонда матрица, 930 Вектор, 824; 1048 Аннулирующий, 830 Единичный, 824 Линейная зависимость, 829 Нор , 828 Ортонормальность, 868 Векторное произведение, 1049 Вероятностный анализ, 70; 142 Вероятность, 1232 Аксиомы, 1232 Распределение, 1232 Биномиальное, 1245 Геометрическое, 1244 Дискретное, 1233 Непрерывное равномерное, 1234 Равномерное, 1233 Условная, 1235 Вершинное покрытие, 1131 Взаимно однозначное соответствие, 12!2 Взаимно простые числа, 960 Взвешенная медиана, 253 Возведение в степень по модулю, 985 Выметание, 1055 Выпуклая комбинация, 1048 Предметный указатель 1281 Выпуклая оболочка, 1063 Выпуклое множество, 742 Вычислительная задача, 46 Г Гамильтонов цикл, 1101 Генератор случайных чисел, 143 Геометрическая прогрессия, 1193 Гиперграф, 1217 Глубина стека, 217 Горнера правило, 84 Горнера схема, 929 Граф, 1213 е-плотный, 732 Ациклический, 1215 Вершина, 1213 Степень, 1214 Вершинное покрытие, 1!54 Взвешенный, 611 Двудольный, 1216 Динамический, 514 Изоморфность, 1215 Квадрат, 612 Компонентов, 636 Кратчайший путь, 617 Матрица инциденций, 613 Матрица смежности, 611 Множество вершин, 1213 Множество ребер, 1213 Мост, 641 Независимое множество, 1145 Неориентированный, 1213 Ограничений, 690 Односвязность, 632 Ориентированный, 1213 Остовное дерево, 469; 644 Паросочетание, 757 Петля, 1213 Плотный, 61 0 Полпуть, 1214 Поиск в глубину, 622 Поиск в ширину, 613 Полный, 1216 Полусвязный, 640 Представление, 609 Путь, 1214 Простой, 1214 Разреженный, 610 Разрез, 647 Раскраска, 1147; 1224 Ребро, 1213 Инцидентное, 1214 Связные компоненты, 1215 Связный, 1215 Сжатие, 1217 Сильно связный, 1215 Смежные вершины, 1214 Список смежности, 610 Точка сочленения, 641 Транзитнвное замыкание, 722; 731 Транспонирование, 612 Узкое остовное дерево, 660 Цикл, 1214 Эйлеров цикл, 642 Группа, 968 Абелева, 968 Аддитивная по модулю, 969 Генератор, 983 Конечная, 968 Мультипликативная по модулю, 970 Первообразный корень, 983 Порядок элемента, 974 Циклическая, 983 Групповой анализ, 483 Дважды связанный список, 264 Двоичный поиск, 82 Двойное хеширование, 303 Дек, 264 Декартова сумма, 935 Декартово произведение, 1206 Делитель, 956 Наибольший общий, 958 Тривиальный, 956 Дерамида, 360 Дерево 2-3-4-дерево, 520 АЧЬ, 359 В*-дерево, 520 В+-дерево, 520 В-дерево, 515 Без выделенного корня, !218 1282 Бинарное, 274; 1221 Бинарное поиска, 317 Биномиальное, 539 Биномиальное неупорядоченное, 562 Внутренний узел, 1221 Высота, 1221 Диаметр, 622 Динамическое, 513 Красно-черное, 336 Кратчайших путей, 669; 697 Лист, 1221 Остовное, 644 Остовное графа, 469 Отрезков, 375 Позиционное, 1222 Поиска в ширину, 620 Полностью бинарное, 1222 Порядковой статистики, 366 Пуси , !222 Расширяющееся, 513 Рекурсии, 115 Решений, 221 С корнем, 1220 Свободное, 1218 Степень, 1221 Узел, 1220 Упорядоченное, 1221 Цифровое, ЗЗЗ Деревьев рекурсии метод, 115 Диаграмма РЕКГ, 679 Диаграмма Венна, 1204 Дизъюнкгивная нормальная форма, 1124 Динамическая таблица, 495 Динамический граф, 5!4 Динамическое дерево, 513 Динамическое программирование, 386 Оптимальная подструктура, 390 Перекрывающиеся вспомогательные задачи, 411 Дисковый накопитель, 516 Дискретная случайная величина, 1238 Дискретное преобразование Фурье, 933; 938 Дискретный логарифм, 984 Дисперсия, 1242 Дополнение, 1205 Дополнение Шура, 846 Е Евклида алгоритм, 963 ж Жадный алгоритм, 442 Оптимальная подструктура, 455 Свойство жадного выбора„454 з Задача Абстрактная, 1092 Выбора, 240 Выполнимости схемы, 1112 Иосифа, 38! Класс сложности, 1094 Конкретная, 1094 Линейного программирования, 687; 869 Максимизации, 872 Минимизации, 872 О вершинном покрытии, 1!31; 1154 О выборе процессов, 443 О выходе, 786 О гамильтоновом цикле, 1102; ! 133 О гардеробщике, 148 О клике, 1 128 О коммивояжере, 1!38; 1157 О коммивояжере битоническая, 434 О кратчайшем пути, 663 О кратчайшем пути в заданный пункт назначения, 664 О кратчайшем пути из одной вершины, 664 О кратчайшем пути между всеми парами вершин, 665 О кратчайшем пути между заданной парой вершин, 665 О максимальном потоке, 736 О минимальном остовном дереве, 470 О минимальном покрытии путями, 787 О найме, 140 О независимом множестве, 1145 О перемножении последовательности матриц, 397 Предметный указатель 1283 О покрытии множества, 1164 О разделении множества, 1145 О разрешимости системы линейных неравенств, 922 О раскрашивании графа, 1147 О рюкзаке, 456 О самой длинной общей подпоследовательности, 418 О самом длинном простом цикле, 1145 О сумме подмножества, 1140 Об изоморфизме подграфу, 1144 Оптимизации, 386; 1088 Планирования единичных заданий, 475 Поиска, 63 Поиска максимального потока, 887 Поиска минимального остовного дерева, 556; 644 Поиска подстроки, 101 7 Поиска потока с минимальными затратами, 889 Поиска сильно связных компонентов графа, 636 Принятия решения, 1088 Проверки остовного дерева, 662 Раскрашивания интервального графа, 453 Расписание конвейера, 387 Сортировки, 46; 57; 174 Существования решения, 688 Целочисленного линейного программирования, 877; 923; 1145 Экземпляр, 47 Законы де Моргана, ! 124; 1204 Замыкание, ! 097 Клини, 1097 Запись, 174 Золотое сечение, 104 И Инвариант цикла, 60 Инверсия, 85; 149 Индикаторная случайная величина, 144; 156 Интервал, 375 Интерполяция, 930 Инъекция, 1211 Иосифа задача, 381 Испытание Бернулли, 1243 Истинное подмножество, !203 Исток, 664 й Йенсена неравенство, 1241 К Кармайкла числа, 998 Карманная сортировка, 230 Каталана числа, 335; 398 Квадратичный вычет, 1014 Квантиль, 251 Китайская теорема об остатках, 979 Класс сложности, 1098 ХР, 1103 Класс эквивалентности, 1208 Класс эквивалентности по модулю, 957 Клика„ 1128 Клики замыкание, 1097 Ключ, 174 Код Бинарный, 459 Переменной длины, 459 Префиксный, 460 Фиксированной длины, 459 Хаффмана, 459; 462 Коллизия, 286 Коллинеарность, 1049 Компаратор, 800 Конечная группа, 968 Конечный автомат, 1029 Входной алфавит, 1029 Поиска подстрок, 1030 Состояние, 1029 Функция конечного состояния, 1030 Функция переходов, 1029 Конкатенация, 1019 Конъюнктивная нормальная форма, 1123 Красно-черное дерево, 336 Вставка, 342 Объединение, 358 Ослабленное, 340 1284 Поворот, 340 Свойства, 337 Удаленис, 35! Черная высота узла, 337 Кратное, 956 Кратчайший путь, 664 Неравенство треугольника, 694 Свойства ослаблений, 695 Крафта неравенство, !224 Криптографическая система КБА, 991 Криптографические системы с открытым ключом, 988 л Лагранжа теорема, 973 Лагранжа формула, 931 Лежандра символ, 1014 Лексикографичсскос сравнение, 332 Лемма Фаркаша, 924 Лес„!217 Лес непересекающихся множеств, 589 Линейная функция, 872 Линейное неравенство, 872 Линейное ограниченис, 872 Линейное программирование, 687; 872 Базисные персмснные, 883 Вспомогательная задача, 915 Вспомогательная переменная, 882 Двойственность, 908 Допустимая область, 873 Допустимое рсшенис, 688; 873; 878 Дуальность, 908 Каноничсская форма задачи, 883 Оптимальное решение, 879 Симплекс, 875 Стандартная форма задачи, 878 Целевая функция, 873 Целевое значение, 873; 878 Линейное равенство, 872 Линейность математического ожидания, 1240 Линейный поиск, 63 Логический вентиль, 1110 М Максимальное паросочетание, 1157; 1184 Манхэттенское расстояние, 253 Маркова неравенство, 1243 Массив Монжа, 137 Математическая индукция, 1196 Математическое ожидание, 70; 1239 Линейность, 1240 Матрица, 824 Ш-разложение, 845 ВЛЗР-разложение, 841 Алгебраическое дополнение элемента, 830 Аннулирующий вектор, 830 Вандсрмонда, 832; 930 Верхне-треугольная, 826 Вырожденная, 829 Вычитание, 827 Дстерминант, 830 Диагональная, 825 Дополнение Шура, 846; 860 Единичная, 825 Инцидснций, 613 Квадратная, 825 Минор, 830 Нижне-треугольная, 826 Нулевая, 825 Обратная, 828 Обращение, 853 Определитель, 830 Перестановки, 826 Положительно определенная, 831 Предшсствования, 709 Произведение, 396 Псевдообратная, 863 Ранг, 829 Полный, 829 Симметричная, 826 Симметричная положительно определенная, 858 Сингулярное разложение, 868 Скалярное произведение, 827 Сложение, 827 Смежности, 61! Совместимость, 396; 827 Сопряженно-транспонированная, 858 Теплица, 949 Транспонированная, 611; 824 Трехдиагональная, 825; 865 Предметный указатель 1285 Умножение, 827 Эрмнтова, 858 Матрица инцидентности, 480 Матроид, 467 Графовый, 468 Матричный, 468 Оптимальное подмножество, 470 Медиана, 240 Взвешенная, 253 Метод Деревьев рекурсии, 109; 115 Исключения Гаусса, 845 Выбор ведущего элемента, 847 Наименьших квадратов, 861 Основной, ! 21 Подстановки, 111 Подстановок, 109 Полларда, 1007 Форда-Фалкерсона, 742 Миллера-Рабина проверка простоты, 999 Многоугольник, 1054 Многочлен, 926 Множество, 256; !202 Бесконечное, !205 Динамическое, 256 Дополнение, 1205 Конечное, 1205 Мощность, 1205 Непересекающиеся множества, 1205 Несчетное, 1205 Объединение, 1203 Пересечение, 1203 Перестановка, 1212 Перманентное, 357 Полностью упорядоченное, 256 Пустое, 1203 Разбиение, 1205 Разность, 1203 Симметрическая разность, 79! Счетное, 1205 Частично упорядоченное, 1209 Модульная арифметика, 98 Модульное возведение в степень, 985 Монжа массив, 137 Монотонность функций, 98 Моргана законы, 1124; 1204 Мультиграф, 1217 Мультимножество, 1202 Мультипликативное обратное, 978 Н Наибольший общий делитель, 958; 962 Наименьшее общее кратное, 967 Наименьший общий предок, 604 Наихудший случай, 69 Непересекающиеся множества, 582 Лес, 589 Объединение, 586 Представление, 585 Неравенство Буля, 1237 Неравенство Йенсена, 1241 Неравенство Крафта, 1224 Неравенство Маркова, 1243 Неравенство треугольника, 1158 Неупорядоченное бнномиальное дерево, 562 Нечеткая сортировка, 218 Нормальное уравнение, 863 Нуль-единичный принцип, 805 Ньютона бином, 1229 О Обход дерева, 317 В обратном порядке, 318 В прямом порядке, 318 Центрированный, 317 Объединяемая пирамида, 278 Ограничитель, 266 Однократно связанный список, 264 Оконечная рекурсия, 217 Округление чисел, 98 Оптимальная подструктура, 405 Оптимальное бинарное дерево поиска, 426 Основной метод, 121 Остаток, 957 Остаток от деления, 98 Остовное дерево, 469; 644 Отношение полного порядка, 1209 Отношение частичного порядка, 1209 Отношение эквивалентности, 1208 Отрезков дерево, 375 Отрезок, 375 Отрезок прямой, 1048 1286 Очередь, 260; 262 Голова, 262 С двусторонним доступом, 264 С приоритетами, 190 Невозрастающая, 190 Неубывающая, 190 Хвост, 262 и Парадокс дней рождения, 157 Паросочетание, 757 Максимальной мощности, 1184 Полное, 761 Паскаля треугольник, 1231 Перестановка, 1212; 1227 Перестановка Иосифа, 382 Перестановочная сеть, 820 Пирамида, 179 й-арная, 195 2-3-4-пирамида, 555 Биномиальная, 541 Высота узла, 180 Невозрастающая, 180 Неубывающая, 180 Объединяемая, 278 Свойства, 180 Фибоначчиева, 559 Пирамидальная сортировка, 178; 187 Пирамиды Сливаемые, 53'7 Подграф, 1215 Подграф предшествования, 620; 668; 709 Подгруппа, 972 Генератор, 974 Истинная, 973 Подмножество, 1203 Подстановки метод, 111 Под р, 1гг7 Поиск в глубину, 622 Поиск в ширину, 613 Покрывающее дерево, 644 Покрытие путями, 787 Полином, 99; 926 Граница степени, 927 Коэффициенты, 927 Представление, основанное на значениях в точках, 929 Представление, основанное на коэффициентах, 929 Сложение, 927; 931 Степень, 927 Сумма, 927 Схема Горнера, 929 Умножение, 927 Полларда метод разложения, 1007 Полуинтервал, 375 Полярный угол, 1053 Попарно взаимно простые числа, 960 Порядковая статистика, 240 Порядковой статистики дерево, 366 Порядок роста, 70 Потенциальная функция, 491 Правило Бленда, 906 Правило Горнера, 84 Правило произведения, 1227 Правило суммы, 1227 Преобразование Бабочки, 944 Фурье Быстрое, 938 Быстрое многомерное, 950 Дискретное, 933; 938 Чирп, 943 Префиксная функция, 1038 Приведение задач, 1089 Произведение Векторное, 1049 Производящая функция, 135 Промежуток, 375 Пропускная способность, 735 Простое число, 956 Псевдокод, 58 Аы.Осяте Оезест, 272 Ану Бебментх 1нтекзест, 1058 АРРКОХ ТБР ТООК, 1159 АРРкОх Уектех СОчек, 1154 ВРБ, 614 В Ткее Скелте, 524 В Ткее 1нзект НОмнлл., 527 В Ткее 1наект, 526 В ТКЕЕ БЕЛКСН, 523 В ТКЕЕ ВРЫТ СНП.О, 525 1288 ТОРОЕОО!сАЕ БОкт, 633 ТКЕЕ ПЕСЕТЕ, 325 Ткее 1!чзект, 324 Ткее МАх!мгзм, 321 Ткее М!х!мпм, 321 Ткее БеАксн, 320 ТКЕЕ БОССЕББОК, 322 ьУ!тне55, 999 Псеадопростое число, 991 Пузырьковая сортировка, 83 Р Разложение на множители, 1006 Размер входных данных, 66 Размещение, 1228 Разрез, 747 Рандомизированный алгоритм, 143; 149 Распределение вероятностей, 1232 Расстояние редактирования, 435; 437 Расширяющееся дерево, 513 Ревсрс битов, 946 Рекуррснтное соотношение Метод деревьев, 115 Метод подстановки, 111 О й д 121 Рекуррентное уравнение, 18; 109 Рекурсия, 72 Оконечная, 217 Решений дерево, 221 Ряд, 1!92 Абсолютно сходящийся, ! 192 Гармонический, 1194 Линейность, 1192 Приближение интегралами, 1199 Расходящийся, 1192 Сходящийся, 1192 с Свертка, 929 Связанный список, 264 Символ Лежандра, 10!4 Симплекс-алгоритм, 875 Система линейных уравнений, 839 Нсдоопределенная, 841 Обратная подстановка, 843 Переопределенная, 841 Прямая подстановка, 842 Решение, 840 Трехдиагональная, 865 Система разностных ограничений, 688 Скалярное произведение, 828 Скобочная структура, 626 Сливаемые пирамиды, 537 Словарь, 256 Случайная перестановка С использованием обменов, 153 С использованием приоритетов, 151 С равномерным распределением, 152 Сопутствующие данные, 256 Сортировка, 46 Быстрая, 198 Вставкой, 58; 83 Выбором, 71 Карманная, 230 Нечеткая, 218 Пирамидальная, 178; 187 Подсчетом, 224 Поразрядная, 226 Пузырьковая, 83 Слиянием, 72 Сравнением, 220 Топологическая, 632 Устойчивая, 226 Сортировки задача, 114 Сортирующая сеть, 803 Глубина провода, 802 Нечетно-четная, 819 Провод, 800 Сортирующие сети, 800 Составное число, 957 Сочетание, 1228 Список Дважды связанный, 264 Кольцевой, 264 Однократно связанный, 264 Связанный, 264 Список смежности, 610 Сплайн, 866 Сравнивающие сети, 799 Среднее значение, !239 Стандартное отклонение, 1242 Стек, 217; 260 Глубина, 217 Предметный указатель 1289 Стирлинга формула, 102 Строка, 1017; 1227 Префикс, 1019 Пустая, 1019 Суффикс, 1019 Структура данных, 50 Суффиксная функция, 1030 Схема аппроксимации, 1152 Схема Горнера, 929 Сюръекция, 1211 Т Таблица истинности, 1111 Таблица Юнга, 195 Тензорное произведение, 828 Теорема Байеса, 1236 Лагранжа, 973 Ферма, 983 Хаяла, 761 Эйлера, 983 Теплица матрица, 949 Топологическая сортировка, 632 Транзитивное замыкание, 722 Транспозиционная сеть, 819 Транспортная сеть, 735 Треугольник Паскаля, 1231 Тривиальный делитель, 956 У Универсальное хеширование, 294 Универсум, 1204 Упорядоченная пара, 1206 Ф Факториал, 102 Фаркаша лемма, 924 Ферма теорема, 983 Фибоначчи числа, 103; 135; 576; 964; 1013 Фибоначчиева пирамида, 559 Вставка, 563 Извлечение минимального узла, 565 Обьединение, 564 Поиск минимального узла, 564 Потенциал, 561 Создание, 563 Список корней, 561 Структура, 560 Удаление, 575 Уменьшение ключа, 571 Уплотнение, 566 Формула Лагранжа, 931 Формула Стирлинга, 102 Функция Аргумент, 1210 Вложение, 1211 Выпуклая вниз, 1241 Значение, 1210 Квадратичная, 69 Линейная, 68; 872 Множество значений, 1211 Монотонная, 98 Наложение, 1211 Область значений, 1210 Область определения, !210 Обратная, 1212 Плотности вероятности, 1238 Полилогарифмически ограниченная, 101 Полиномиально ограниченная, 99 Префиксная, 1038 Приведения, 1107 Производящая, 135 Распределения вероятности, 234 Распределения простых чисел, 996 Суффиксная, 1030 Целевая, 687 Фурье преобразование, 933 Быстрое, 938 Дискретное, 938 Х Халла теорема, 761 Хаффмана код, 459 Хеш-функция, 285; 291 Метод деления, 292 Метод умножения, 293 Хеширование, 282 Вторичная кластеризация, 303 Двойное, 303 Идеальное, 308 Квадратичное исследование, 303 Коллизия, 286 Научно-популярное издание Томас Х.