довательность, 316 наименьшее покрывающее дерево, 348 наложение, 84

наследственное семейство, 346

натуральных чисел множество, 75 начало пути, 87 невозможное событие, 106 независимое подмножество,

346, 352 независимые в совокупности

события, 109 независимые случайные величины, 113 независимые события, 109 независимый элемент, 347 неориентированный вариант (ориентированного графа), 89 неориентированный граф, 86 непересекающиеся множества, 77 непрерывное равномерное распределение вероятностей, 108 неравенство Буля, 111 неравенство Крафта, 97 неравенство/Маркова, 116 неравенство/Чебышёва, 116 неравномерный код, 338 несовместные события, 106 несчётное множество, 78 неудача,117

неупорядоченная пара, 86 номер/порядковый, 286 НОП (наибольшая общая подпоследовательность) , 316

Ньютона бином, 103

область определения функции, 83 образ, 84

обратная функция, 85

общая подпоследовательность, 316

общая подпоследовательность/наибольшая, 316

объединение, 76 объединение/красно-чёрных

деревьев, 282 объект, 14

ограничение графа, 89

односторонне связанный список, 205

операции/теоретико-множественные, 76

операция/меняющая множество, 198

оптимальное подмножество, 348

оптимальность для подзадач,

311, 335 оптимизации задачи, 303 орграф, 86

ориентированный вариант (неориентированного графа), 89

ориентированный граф, 86

основная теорема о рекуррентных соотношениях, 53, 61

остовное дерево, 347

отец, 94

открытая адресация, 235 отношение/га-местное, 80 отношение/антисимметричное, 81

отношение/бинарное, 80 отношение/частичного порядка, 81 отношение/эквивалентности, 81

отображение «на», 84 отрезок, 292

оценка/асимптотически точная, 31 очередь, 201, 203 очередь/с приоритетами, 148,

246

пара/неупорядоченная, 86 пара/упорядоченная, 78 парадокс дня рождения, 127 параметр/передача по значению, 14 Паскаля треугольник, 105 передача параметра по значению, 14 перекрывающиеся подзадачи, 312

перекрытие отрезков, 292 переполнение, 202 пересечение, 76 перестановка, 85,101 перестановки, 25 поглощения закон, 77 подграф, 89

поддерево/с корнем в ж, 94 подмножество, 76 подмножество/собственное, 76

подпоследовательность, 316 подпоследовательность/наиболып.

общая, 316 подпоследовательность/общая,

316

подпуть, 87

подстановки метод, 53, 54 подстрока, 101 подсчёт количеств, 100 позиционное дерево, 96 позиция, 221 поиск, 15, 198, 246 поиск/в двоичном дереве, 249 поиск/двоичный, 23 поиска/дерево, 246 показательная функция, 36 покрывающее дерево, 347 поле объекта, 14 полилогарифм, 37 полином, 35

полиномиально ограниченная

функция, 36 полное /г-ичное дерево, 96

полный граф, 90

полуинтервал, 292

попарно независимые события, 109

порядковая статистика, 184

порядковое дерево, 284

порядковые статистики, 139

порядковые статистики, динамические, 284

порядковый номер, 286

порядок роста, 18

порядок/лексикографический, 261

порядок/линейный, 82 последовательность/бесконечная, 83

последовательность/испробованных

мест, 235 последовательность/конечная,

83

постоянная Эйлера, 242 потомок, 93

потомок собственный, 93 потомок/собственный, 93 правило/произведения, 101 правило/суммы, 100 правильность алгоритма, 12 правое поддерево, 95 правый конец, 292 правый ребёнок, 95 предок, 93

предок/собственный, 93 предыдущий, 198 предыдущий элемент, 246 префикс, 317 префиксный код, 339 принцип жадного выбора, 335 приоритетная очередь, 148 прогрессия/арифметическая, 44

прогрессия/геометрическая, 44

произведение, 46 произведения правило,101 производящая функция, 71 просроченный заказ, 351

простой многоугольник,321 простой ориентированный

граф, 88 простой путь, 87 простой цикл, 88 пространство/вероятностное,

106

прямая адресация, 221 псевдокод, 12, 14 псевдослучайных чисел генератор, 159 пустое двоичное дерево, 95 пустое множество, 75, 76 путь в графе, 87 путь/простой, 87

равенство функций, 83 равномерного хеширования

гипотеза, 226 равномерное распределение

вероятностей, 108 равномерное хеширование,

236

равномерный код, 338 равные множества, 75 разбиение, 77

разделяй и властвуй (метод), 19

размер входа, 16 размещения без повторений, 102

разность, 76

разрешающие деревья, 170 разрешение коллизий, 224 ранг, 162 раскраска, 97

раскраска интервального графа, 334

расписание, 351

распределение, 180

распределение вероятностей, 106

распределениевероятно-

стей/дискретное, 107

распределениевероятно-

стей /равномерное,

108

распределение/биномиальное, 118

распределение/геометрическое, 117

распределения вероятностей

функция, 112 расстановки таблица, 221 расходящийся ряд, 44 расширяющееся дерево, 283 ребёнок, 94 ребро графа, 86 ребро-цикл, 86

ребро/входящее в вершину, 87

ребро/выходящее из вершины, 87

ребро/инцидентное вершине, 87

результат, 11

рекуррентное соотношение, 21, 53

рекуррентноесоотноше-

ние/основная теорема, 61

рекурсивный алгоритм, 20

рефлексивное отношение, 80

рефлексивность, 33

решение/вычислительной задачи, 12

родитель, 94, 140

ряд, 43

ряд/абсолютно сходящийся, 44

ряд/гармонический, 45 ряд/расходящийся, 44 ряд/сходящийся, 44 ряд/Тейлора, 263 ряд/формальный степенной, 71

сбалансированное дерево, 266 сборщик мусора, 211 свободные позиции, 212 свойство замены, 346 свойство кучи, 141