Т. Кормен, Ч. Лейсерзон, Р. Риверст, К. Штайн - Алгоритмы. Построение и анализ (2013) (1162189), страница 288
Текст из файла (страница 288)
А геа! е!ептпсту арргоасЬ со йе лексея гесштепсе апб Бепега1таПопв. ((пр«Ы(йсеб птпизспрг. АчаПаЫе аг Ьехр с //си . пуп. егЬс/уар/раре ге/, Зи1у 2008. [359] ЗПпуи се. !лсепог Рова А(вопсвтяс ТЛеосу аиИ Ало(уяи. ЗоЬп %Псу т Боы, ! 997. [360] Оапсе! 7лпП(овес, еб(сог. СЯС всалдаи( Майетаоса( саЫея алс( Рости(ае. СЬарптп Вс НаП/СПС Ргезз, 3! вс еб!Ьоп, 2003. Предметный указатель 0-1-лемма сортировки, 238 2-3.4-дерева, 526 абьединение, 540 разделение, 540 2-3 1-пирамида, 566 2-3-дерево, 37! 3-СНр-выпаонимосгь, 1131-1135 А АА-дерево, 371 АОО-БОВАККАУ, 845 А1Л.ОСАТЕ-ОВ1ЕСТ, 275 АМУ-ЗЕОМЕМТ5-1МТЕКБЕСТ, 1071 АРРКОХ-М!М-ТЧЕ!ОНТ-ЧС, 1178 АРРКОХ-БНВБЕТ-Бнм, 1! 84 АРРКОХ-ТЗР-ТООК, 1164 АРРКОХ-ЧЕКТЕХ-СОЧЕК,!160 АЧ1.-дерево, 366, 370 В В-ТКЕЕ-СКЕАТЕ, 530 В-Ткее-!ХБект-ЫОХРОСС, 533 В-ТКЕЕ-1МБЕКТ, 532 В-ТКЕЕ-БЕАКСН, 529 В-ТКЕЕ-БР1ЛТ-СНН.О, 531 В-дерево, 52! -541 вставка, 530-535 высота, 526, 527 минимальнал степень, 526 поиск, 528, 529 разбиение узла, 530-532 свойства, 525-528 создание, 529, 530 сравнение с красно-черными деревьвгги, 521 удаление, 536-538 ВАО-ЯЕТ-СОЧЕК-1М5ТАМСЕ, 1175 ВЕЕЕМАМ-РОКО, 689 ВРБ, 632 В!МАКУ-БЕАКСН, 839 В1Т-КЕЧЕКБЕ-СОРУ, 960 Воттом-ИР-СОТ-КОО.
399 Воввьеаокт,63 ВОСКЕТ-ЗОКТ, 230 ВО!ЕО-МАх-НеАР', 195 ВО!ЕО-МАХ-НЕАР, 185 С САБСАО!МО-СОТ, 556 СНА1М ЕО-Н А 5Н-!3Е1.ЕТЕ, 290 Снлпчео-НА5н-!ХБект, 290 СНА!МЕО-НАБН-БЕАКСН, 290 СОМРАСТ-А!57-ЗЕАКСН', 283 СОМРАСТ-1Л5Т-ЗЕАКСН, 282 СОМРАКЕ-ЕХСНАМОЕ, 238 СОмРОте-ркеьтх-ромстюм, 1052 СОмРОте-ТкАХБ!тюм-р!ласт!ОХ, 1047 Соммес те о-Сомвомем тз, 599 СОМ5ОЫОАТЕ, 551 Соомтпчо-бокт, 224 СкеАте-Иезч-КЯ-чЕВ-Ткее, 594 Сот-йоо, 396 СОТ, 556 В 13АО-БНОКТЕБТ-РАТНБ, 693 1уееете,261 ВЕОНЕОЕ, 26! Ври-Ч!Рлт,64! 17РЕ, 641 13!1КБТКА, 696 171 КЕСТ-АООКЕ55-13ЕЕЕТЕ, 286 111КЕСТ-АООКЕ55-1МБЕКТ, 286 О!КЕСТ-АООКЕББ-ЗЕАКСН,286 01КЕСтгом, 1064 015СНАКОЕ, 79! Е е, основание натурального логарифма, 80 ЕМ(1ОЕОЕ, 267 1302 Лредметлый указотепь Кетет!т!ОН-МАтснек, 1059 К!Онт, 180 ЕБА, 1002 — 1009, 1029 Б БАМЕ-СОМРОХЕХТ, 599 Бсях, 846 БЕАКСН, 26! Бецмехтв-!хтеквест, 1064 Б!мгьех, 912 БЕО%-Ась-РА!кБ-Бноктезт-рлтнз, 728 БООАКЗ-МАТЕ!х-МНЕТ!Реч-Кесикз!Че, 102 БООАКЕ-МАТК!Х"МНЕТ!РЕЧ,!00, 727 Бтлск-ЕМРтч, 265 БТКОХОЬТ-СОХХЕСТЕО-СОМРОХЕХТЗ, 654 БНССЕЗЗОК, 261 БОМ-АККАЧЗ,844 БОМ-АККАЧБ, 844 Т ТАВЕЗ-1хзект, 50! ТА!ь-Кесскз!Че-(20!скзокт, 217 ТОРОСОО!сАЕ-БОкт, 650 Тклхв!т!че-СЕОБОке, 736 ТКАНБРЕАхт, 330 Ткее-Песете, 331 ТКЕЕ-1ХБЕКТ, 327 ТКЕЕ" МАХ!МОМ, 324 ТКЕЕ-М!Х!МОМ, 324 ТКЕЕ-БЕАКСН,323 ТКЕЕ-БОССЕББОК,325 ТК!М, 1183 Ч ЧЕВ-ЕМРТЧ-ТКЕЕ-!ХБЕКТ, 589 чЕВ-Ткее-!3еьете, 590 ЧЕВ-ТКЕЕ-!ХЗЕКТ, 589 ЧЕВ-Ткее-МАХ!Мим, 586 чЕВ-Ткее-Мемнек, 586 ЧЕВ-ТКЕЕ-М!Х(МОМ, 586 ЧЕВ-ТКЕЕ-РКЕОЕСЕЗБОК, 588 ЧЕВ-ТКЕЕ-8ОССЕББОК, 587 тч %!ТХЕЗБ, 1О! 3 А Автомат конечный, 1042 Автоматы поиска подстрок, 1043-1048 Адресация, открьпая !см.
(!зарытая адресация!, 302 Алгоритм, 26 анализ, 45 асимптатическвя эффективность, 67 Беллмена-Форда, 688-692, 721 в апгорнтме Джонсона, 742 и целевые функции, 708, 709 решения систем разностных ограничений, 707 улучшение йена, 716 бинарный поиска наибольшего обшего делитела, 1026 Борувяи, 678 верифиявции, 1112 Витерби, 443 время работы, 47 Габова, 718 Дейкстры, 696-702, 721 в впоритме Джонсона, 742 реализация с использованием пирамиды, 700 с целыми весами ребер, 702, 702 детермнннрованныи, 149 многопоточный, 827 Дягонсона, 738-744 Евклида, 976-982, 1027, 1028 хсадный, 448-486 для покрытия множества, 1169-1175 многопоточного планирования, 821 — 823 квк технология, 34 Кармаркара, 939 Карпа, 719 Кнута-Морриса-Пратга, 1048-1 058 корректность, 27 Крускала, 668-670, 678 с целыми весами ребер, 674 мноп>поточный, 32 вычисления чисел Фибоначчн, 8!3-819 летерминнрованный, 827 обращеииа матриц, 845 решения систем линейных уравнений, 845 транспонирования матриц, 831, 836 умножения матриц, 832-836, 845 обход по Джарвису, 1083 параллельный, 32, 811 поднять-в-начало, 794 поиска пары ближайших точек, 1086-1090 поиска подстроки простейший, 1034-1036 полиномиальный, 969 последовательный, 811 приблюкенный, 31, 1157-1193 для задачи о сумме подмнакества, 1180-1!86 лля покрытия множеспм, 1169-1!75 приведения, 1100, 11!6 Прима, 670-673, 678 лля разреженного графа, 675 Предметный ухлэамель !ЗОЗ применение фибоначчиевых пирамид, 673 с матрицей смежности, 673 с целыми весами ребер, 674 протвлюпжпия предпотокв обобщенный, 780-788 основные операции, 777-780 "подшив-в-начало", 788-800 Рабина-Карпа, 1036-1041 рмшомизированный, 51, 142-156 многопоточный, 850 симплекс-алгоритм, 888, 905, 921-939 сканирование по Гржему, 1077 сортирава вставкой, 33 сортировка слиянием, 33 многопоточный, 836-844 тест Миллера-Рабина, 1012-1020, 1029 Флойка-уоршелла, 731-735, 737, 738 многопоточный, 836 Хаффмана, 465 Хопкрофта-Карпа, 803 Штрассена, 104-138 многопоточный, 835 Эдмондов-Карпа, 766-769 эллипсоидный, 890, 939 Алфавит, 1042, 1106 Амортизационный анализ, 487-516 алгоритма Дейкстры, 699 алгоритма Кнута-Морриса-Пршта, 1052 групповой анализ, 488-492 динамических таблиц, 500-509 динамичеаюго бинарного поиска, 510 метод бухгалтерсиого учета, 492-495 метод потенциалов, 495-499 обобщенного алгоритма протюживаиия предпотока, 785, 786 обратного бинарного битового счетчика, 509 перестройки красно-черных деревьев, 511 поиска в глубину, 642, 643 поиска в ширину, 634 самоорганиэуюшихся списков, 513 сканирования по Грэхему, 1083 структур непересекающихся множеств, 602-6! 8 фибоначчиевой пирамиды, 546-559 Амортиэированная стоимость, 488, 492, 495 Анализ алгоритма, 45 Антипараллельные ребрзь 750, 751 Арбитражные операции, 7! 7 Арифметика бесконечности, 688 Арифметика модульная, 79, 982-989 Арифметическая пршрессия, 1! 99 Арифметические инструкции, 46 Асимптотическая верхняя грыпща.
71 Асимптотическая нижняя граница, 72 Асимптотнчесхи больше, 77 Асимптотически меньше, 77 Аснмптотвчески неотрицательнаа функция, 70 Аснмптотнчески положительная функция, 70 Асимптотически точная оценка, 70 Асимптотические обозначения, 68-78, 86 Атрибут объекта, 43 Аугептифиющил, 317, 1004, 1005, 1009 Ациклический граф свшь с матроидом, 483 Б Базисная функция, 875 Базисное решение, 907 допустимое, 907 Байеса теорема, 1246 Безопасное ребро, 663 Бернулли испытание, 1254 Бесиэнечность, 688 Биекцил, 1220 Бинарная пирамида [си.
Пирамида], 179 Бинарное дерево жшичество, 339 наложение на битовый вектор, 570, 571 поиска, 319-340 2-3-дерево, 371 АА-дерево, 371 АУ!.-дерево, 366, 370 взвешенно-сбалансированное дерево, 371 встыпа, 327, 328 дерево с я соседями, 371 запрос, 322-326 косое дерево, 371 максимальный ключ, 324 минимальный ютюч, 324 оптимальное, 431-438, 446 поиск, 322, 323 последующий элемент, 324, 325 правопреобразуемое, 347 предшествующий элемент, 324, 325 применение для сортировки, 332 с одинаковыми юпочами, 336 свойство, 320 случайно построенное, 332 — 337 удаление, 328-332 представление, 278 Бинарнмй нэд, 463 Бинарный логарифм, 81 Бинарный поиск, 62 в В-дереве, 535 в многопоточном слиянии, 838, 839 с быстрой вставкой, 510 1304 Предметный указатель Бинарный счетчик анализ методом бухгалтерского учета, 494, 495 анализ методом потенциалов, 497, 498 групповой анализ, 490, 491 с обршценнымн битами, 509 Бином Ньютона, 1238 Биномиальная пирамида, 564 Биномиальиое дерево, 564 Биномиальное распределение, 160 Биномиальный коэффициент, 1238, 1239 Битовая операция, 969 Битовый вектор, 287, 569-573 Битоническая евклидова задача о юммивояжере, 439 Бнтоническая последовательность, 720 Блочная структура псевдокода, 42 БПФ, 952-955 Булеза формула, 1! 28 Булевы операторы псевдокода, 44 Буля неравенство, 1247 Быстрая сортировка, 198-219 анализ, 202-214 нанхушпего случая, 208, 209 среднего случая, 209-213 глубина стека, 216 использование сортировки вставкой, 213 многопоточная, 850 опорный элемент, 199 рандомизированнав версия, 207, 208, 215 с равными элементами, 215 сравнение с поразрядной сортировкой, 228, 229 Быстрое преобразование Фурье, 940-967 итеративная реализация, 958-961 многомерное, 964 параллельная схема, 961, 962 рекурсивная реализация, 952-955 с использованием модульной арифметики, 966 В Вшщермонда матрица, 944.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
