Список терминов, относящихся к алгоритмам и структурам данных
(Перенаправлено из Словаря алгоритмов и структур данных NIST )
 | Эту статью необходимо обновить . Причина: этот список основан на «Словаре алгоритмов и структур данных» NIST, который был опубликован в Интернете в 1998 году. ( сентябрь 2018 г. ) |
NIST Словарь алгоритмов и структур данных [1] является справочным изданием, поддерживаемым Национальным институтом стандартов и технологий США . Он определяет большое количество терминов, относящихся к алгоритмам и структурам данных . Алгоритмы и структуры данных, которые здесь не обязательно упоминаются, см. в списке алгоритмов и списке структур данных .
Этот список терминов был первоначально получен из указателя этого документа и находится в открытом доступе , поскольку он был составлен служащим федерального правительства в рамках работы федерального правительства. Некоторые из определенных терминов:
А
[ редактировать ]- абсолютная гарантия производительности
- абстрактный тип данных (ADT)
- абстрактное синтаксическое дерево (AST)
- (a,b)-дерево
- принимающее государство
- Функция Аккермана
- активная структура данных
- ациклический ориентированный граф
- адаптивная пирамидальная сортировка
- адаптивное кодирование Хаффмана
- адаптивное дерево КД
- адаптивная сортировка
- сортировка с расчетом адреса
- списка смежности представление
- матрицы смежности представление
- противник
- алгоритм
- алгоритм BSTW
- алгоритм ФГК
- алгоритмическая эффективность
- алгоритмически решаемый
- algorithm V
- все пары кратчайшего пути
- алфавит
- Алгоритм альфа-пропуска
- альтернативный путь
- переменная машина Тьюринга
- чередование
- сорт американского флага
- амортизированная стоимость
- предок
- и
- и/или дерево
- Американский национальный институт стандартов (ANSI)
- антицепь
- антисимметричное отношение
- АП
- Апостольский – Крошмор
- Алгоритм Апостола – Джанкарло
- приблизительное совпадение строк
- алгоритм аппроксимации
- древовидная структура
- арифметическое кодирование
- множество
- индекс массива
- слияние массивов
- поиск по массиву
- точка артикуляции
- Алгоритм поиска A*
- проблема с назначением
- список ассоциаций
- ассоциативный
- ассоциативный массив
- асимптотически тесная граница
- асимптотическая граница
- асимптотическая нижняя граница
- асимптотическая пространственная сложность
- асимптотическая временная сложность
- асимптотическая верхняя граница
- увеличивающий путь
- автомат
- средний случай
- средняя стоимость случая
- АВЛ-дерево
- аксиоматическая семантика
Б
[ редактировать ]- возврат назад
- сумка
- Тест на простоту Бэйли – PSW
- сбалансированное двоичное дерево поиска
- сбалансированное двоичное дерево
- сбалансированная k-образная сортировка слиянием
- сбалансированная сортировка слиянием
- сбалансированное многоходовое слияние
- сбалансированное многопутевое дерево
- сбалансированная быстрая сортировка
- сбалансированное дерево
- сбалансированная двусторонняя сортировка слиянием
- БАНГ-файл
- Сортировка дозатором
- Алгоритм дерева Уэлча
- BB α-дерево
- БДД
- BD-дерево
- Алгоритм Беллмана – Форда
- Закон Бенфорда
- в лучшем случае
- стоимость в лучшем случае
- лучший первый поиск
- двусвязный компонент
- двусвязный граф
- двунаправленная пузырьковая сортировка
- обозначение «большое О»
- двоичная функция
- бинарный фильтр с предохранителем
- двоичный алгоритм НОД
- двоичная куча
- двоичная сортировка вставкой
- задача о двоичном рюкзаке
- очередь с двоичным приоритетом
- бинарное отношение
- двоичный поиск
- двоичное дерево поиска
- двоичное дерево
- Представление деревьев в виде двоичного дерева
- сортировка бинго
- биномиальная куча
- биномиальное дерево
- проблема с упаковкой мусорного бака
- я в порядке
- мусорное ведро
- двудольный граф
- двустороннее сопоставление
- биссектриса
- битоническая сортировка
- битовый вектор
- Бк дерево
- bdk-дерево (не путать с kdB-деревом ) [2]
- блокировать
- индекс адресации блока
- блокирующий поток
- блокировать поиск
- Фильтр Блума
- расцвет (теория графов)
- богосорт
- бугол
- логическое значение
- Логическое выражение
- Булева функция
- коммивояжёр, узкое место
- древовидный автомат снизу вверх
- представление на основе границ
- ограниченная вероятность ошибки за полиномиальное время
- ограниченная очередь
- ограниченный стек
- Иерархия ограничивающих томов , также называемая деревом ограничивающих томов (BV-дерево, BVT).
- Алгоритм поиска строк Бойера – Мура
- Алгоритм Бойера – Мура – Хорспула
- сорт болзо
- B+ дерево
- БПП (сложность)
- Закон Брэдфорда
- ветвь (как в потоке управления)
- ветка (как в системе контроля версий)
- ветвь и граница
- поиск в ширину
- Линейный алгоритм Брезенхема
- сортировка кирпича
- мост
- Алгоритм Британского музея
- грубая атака
- грубый поиск
- перебор строки
- перебор строки с несовпадениями
- BSP-дерево
- B*-дерево
- B-дерево
- пузырьковая сортировка
- ведро
- массив сегментов
- метод группирования
- сортировка ведром
- ведро
- система друзей
- дерево приятеля
- строительная куча
- Преобразование Берроуза – Уиллера (BWT)
- занятой бобер
- Византийские генералы
С
[ редактировать ]- кактус
- Исчисление коммуникационных систем (CCS)
- очередь календаря
- тестирование кандидата на согласованность
- проверка кандидата
- канонический класс сложности
- расположение мощного объекта
- емкость
- ограничение мощности
- Декартово дерево
- каскадная сортировка слиянием
- спелеофон
- Алгоритм Кэли – Персера
- кривая С
- модель клеточного зонда
- клеточное дерево
- клеточный автомат
- центроид
- сертификат
- цепочка (теория порядка)
- цепочка (алгоритм)
- ребенок
- Проблема с китайским почтальоном
- Китайская теорема об остатках
- Алгоритм Кристофидеса
- Эвристика Христофидеса
- хроматический индекс
- хроматическое число
- Тезис Чёрча – Тьюринга
- схема
- сложность схемы
- проблема со значением схемы
- круговой список
- круговая очередь
- щелкнуть
- проблема с щелчком
- кластеризация (см. хеш-таблицу )
- кластеризация бесплатно
- объединенное хеширование
- огрубление
- вид шейкера для коктейлей
- кодовое слово
- дерево кодирования
- коллективная рекурсия
- столкновение
- схема разрешения коллизий
- Колусси
- комбинация
- сортировка гребешком
- Обмен последовательными процессами
- коммутативный
- компактный DAWG
- компактное дерево
- сортировка сравнения
- конкурентный анализ
- конкурентное соотношение
- дополнять
- полное двоичное дерево
- полный график
- полностью связный граф
- полное дерево
- сложность
- класс сложности
- вычислимый
- вогнутая функция
- параллельный поток
- одновременное чтение, одновременная запись
- одновременное чтение, эксклюзивная запись
- конфигурация
- слитно-персистентная структура данных
- соединение
- связанные компоненты
- связный граф
- со-НП
- постоянная функция
- постоянная проблема с рюкзаком
- Сокращение готовки
- Теорема Кука
- сортировка по подсчету
- покрытие
- КРКВ
- Экипаж (алгоритм)
- проблема критического пути
- CSP (коммуникация последовательных процессов)
- CSP (проблема удовлетворения ограничений)
- CTL
- хэширование с кукушкой
- фильтр с кукушкой
- разрез (теория графов)
- вырезать (логическое программирование)
- секущая плоскость
- проблема с обрезкой запасов
- теорема о разрезании
- вырезать вершину
- циклическая сортировка
- циклический избыточный контроль (CRC)
Д
[ редактировать ]- D-смежный
- Кратчайшие пути DAG
- Расстояние Дамерау – Левенштейна
- структура данных
- разрешимый
- разрешимый язык
- уничтожение
- проблема решения
- дерево решений
- разложимая задача поиска
- степень
- плотный граф
- депуассонизация
- глубина
- поиск в глубину (DFS)
- поэтому
- расстройство
- потомок (см. древовидную структуру )
- детерминированный
- детерминированный алгоритм
- детерминированный поиск строки конечных автоматов
- детерминированный конечный автомат (DFA)
- детерминированный конечный автомат
- детерминированный конечный древесный автомат
- детерминированный автомат с выталкиванием (DPDA)
- детерминированный древовидный автомат
- Алгоритм Германа – Йожи
- Лес ДФС
- Соглашение о свободной торговле
- аргумент диагонализации
- диаметр
- дихотомический поиск
- словарь (структура данных)
- диета (см. дерево кодирования дискретных интервалов ниже)
- разница (теория множеств)
- цифровое дерево поиска
- цифровое дерево
- орграф
- Алгоритм Дейкстры
- сортировка с убывающим приращением
- обедающие философы
- прямое цепное хеширование
- ориентированный ациклический граф (DAG)
- направленный ациклический граф слов (DAWG)
- ориентированный граф
- дерево кодирования дискретных интервалов
- дискретный p-центр
- непересекающееся множество
- дизъюнкция
- распределенный алгоритм
- сложность распределения
- сортировка распределения
- алгоритм «разделяй и властвуй»
- разделяй и женись перед завоеванием
- метод деления
- область данных
- неважный термин
- Правило Судного дня
- двунаправленная пузырьковая сортировка
- двусторонняя приоритетная очередь
- двойное хеширование
- двойной поворот влево
- Двойной Метафон
- двойное вращение вправо
- двусторонняя очередь
- двусвязный список
- кривая дракона
- двойной граф
- двойная линейная программа
- диадическое дерево
- динамический массив
- динамическая структура данных
- динамическое хеширование
- динамическое программирование
- динамическое преобразование
И
[ редактировать ]- край
- eb-дерево (эластичное двоичное дерево)
- окраска краев
- краевое соединение
- пересечение края
- граф, взвешенный по ребрам
- изменить расстояние
- операция редактирования
- редактировать сценарий
- 8 королев
- эластичное ведро
- уникальность элемента
- конец строки
- эпидемический алгоритм
- Евклидов алгоритм
- Евклидово расстояние
- Евклидово дерево Штейнера
- Евклидова задача коммивояжера
- Алгоритм Евклида
- цикл Эйлера
- Эйлеров граф
- Эйлеров путь
- точное совпадение строк
- EXCELL ( расширяемая ячейка )
- сортировка по обмену
- эксклюзивный или
- эксклюзивное чтение, одновременная запись (ERCW)
- эксклюзивное чтение, исключительная запись (EREW)
- исчерпывающий поиск
- экзистенциальное состояние
- расширяемое хеширование
- расширительный график
- экспоненциальный
- расширенное двоичное дерево
- расширенный алгоритм Евклида
- расширенное дерево kd
- расширяемое хеширование
- внешний индекс
- алгоритм внешней памяти
- структура данных внешней памяти
- внешнее слияние
- внешняя сортировка слиянием
- внешний узел
- внешняя быстрая сортировка
- внешняя поразрядная сортировка
- внешняя сортировка
- экстраполяционный поиск
- экстремальный
- крайняя точка
Ф
[ редактировать ]- расположение объекта
- коэффициент (см. подстроку )
- факториал
- быстрое преобразование Фурье (БПФ)
- понимание
- возможный регион
- осуществимое решение
- набор ребер обратной связи
- набор вершин обратной связи
- Алгоритм Фергюсона – Форкада
- Число Фибоначчи
- Поиск Фибоначчи
- Дерево Фибоначчи
- Куча Фибоначчи
- Находить
- найти k-й наименьший элемент
- финитное дерево
- конечное преобразование Фурье ( дискретное преобразование Фурье )
- конечный автомат
- конечный автомат
- минимизация конечного автомата
- преобразователь с конечным состоянием
- первый пришел, первый обслужен
- «первым пришел — первым ушел» (FIFO)
- метод фиксированной сетки
- флэш-сортировка
- поток
- сохранение потока
- функция потока
- проточная сеть
- Алгоритм Флойда – Уоршалла
- Алгоритм Форда – Беллмана
- Алгоритм Форда – Фулкерсона
- лес
- проблема с редактированием леса
- формальный язык
- формальные методы
- формальная проверка
- форвардный индекс
- фрактал
- задача о дробном рюкзаке
- дробное решение
- свободный край
- бесплатный список
- свободное дерево
- свободная вершина
- эвристика подсчета частот
- полный массив
- полное двоичное дерево
- полный инвертированный индекс
- задача полностью динамического графа
- полностью постоянная структура данных
- полностью полиномиальная схема аппроксимации
- функция (программирование)
- функция (математика)
- функциональная структура данных
Г
[ редактировать ]- Галиль – Джанкарло
- Галиль-Зейфер
- гамма-функция
- GBD-дерево
- задача геометрической оптимизации
- глобальный оптимум
- гном сортировка
- поиск
- график
- раскраска графа
- график концентрации
- графический рисунок
- изоморфизм графов
- раздел графа
- Код Грея
- наибольший общий делитель (НОД)
- жадный алгоритм
- жадная эвристика
- рисунок сетки
- файл сетки
- Алгоритм Гровера
ЧАС
[ редактировать ]- проблема с остановкой
- гамильтонов цикл
- гамильтонов путь
- Расстояние Хэмминга
- Хартер – Дорожный дракон
- хэш-функция
- хэш-куча
- хеш-таблица
- удаление хеш-таблицы
- Расстояние Хаусдорфа
- hB-дерево
- голова
- куча
- сваливать в кучу
- куча собственности
- пирамидальная сортировка
- самая тяжелая общая подпоследовательность
- высота
- двоичное дерево поиска со сбалансированной высотой
- сбалансированное по высоте дерево
- эвристика
- скрытая марковская модель
- наибольший общий делитель
- Кривая Гильберта
- сортировка гистограммы
- гомеоморфный
- карта горизонтальной видимости
- Кодирование Хаффмана
- Венгерский алгоритм
- гибридный алгоритм
- гиперкрай
- гиперграф
я
[ редактировать ]- Функция идентификации
- идеальное слияние
- импликация
- подразумевает
- неявная структура данных
- ветвление
- принцип включения-исключения
- включительно или
- несжимаемая струна
- инкрементальный алгоритм
- в степени
- независимое множество (теория графов)
- индексный файл
- Теоретико-информационная граница
- алгоритм на месте
- обход по порядку
- сортировка на месте
- сортировка вставкой
- мгновенное описание
- целочисленная линейная программа
- целочисленный многопродуктовый поток
- целочисленный многогранник
- интерактивная система доказательств
- интерфейс
- внутреннее представление
- внутренний узел
- внутренняя сортировка
- интерполяционный поиск
- интерполяционно-последовательный поиск
- интерполяционная сортировка
- пересечение (теория множеств)
- дерево интервалов
- трудноразрешимый
- интросорт
- интроспективная сортировка
- обратная функция Аккермана
- инвертированный индекс файла
- инвертированный индекс
- бездумный
- изоморфный
- итерация
Дж
[ редактировать ]- Расстояние Яро – Винклера
- Алгоритм Джонсона
- Алгоритм Джонсона – Троттера
- список переходов
- Перейти к поиску
К
[ редактировать ]- Алгоритм Кармаркара
- Карта Карно
- Алгоритм поиска строк Карпа – Рабина
- Редукция Карпа
- k-арная куча
- k-арное кодирование Хаффмана
- k-арное дерево
- k-кластеризация
- k-раскраска
- k-связный граф
- kdB-дерево (не путать с деревом bdk ) [2]
- k-мерный
- K-доминантный матч
- кд дерево
- ключ
- КМП
- KmpПропустить поиск
- проблема с рюкзаком
- рыцарский тур
- Алгоритм Кнута – Морриса – Пратта
- Проблема Кенигсбергского моста
- Колмогоровская сложность
- Неравенство Крафта
- Структура Крипке
- Алгоритм Краскала
- Числа Фибоначчи k-го порядка
- k-й кратчайший путь
- k-й наименьший элемент
- KV diagram
- k-образное слияние
- K-образная сортировка слиянием
- дерево k-путей
л
[ редактировать ]- размеченный график
- язык
- последний пришёл — первый ушёл (ЛИФО)
- алгоритм Лас-Вегаса
- решетка (группа)
- многоуровневый граф
- ЛКС
- лист
- наименьшее общее кратное (НОК)
- левое дерево
- левое вращение
- Бинарное дерево левого дочернего правого брата также называется двоичным деревом первого дочернего элемента следующего брата , двуцепным деревом или цепочкой дочерних наследников.
- Лемпель – Зив – Велч (LZW)
- обход по уровням
- Расстояние Левенштейна
- лексикографический порядок
- линейный
- линейный конгруэнтный генератор
- линейный хэш
- линейная сортировка вставкой
- линейный порядок
- линейное зондирование
- линейная пробная сортировка
- линейный продукт
- линейная программа
- линейное квадродерево
- линейный поиск
- связь
- связанный список
- список
- сокращение списка
- обозначение «маленькое о»
- Расстояние в лм
- коэффициент нагрузки (информатика)
- локальное выравнивание
- локальный оптимум
- логарифм , логарифмическая шкала
- самая длинная общая подпоследовательность
- самая длинная общая подстрока
- Lotka's law
- нижняя граница
- нижняя треугольная матрица
- низший общий предок
- l-редукция
М
[ редактировать ]- Блокирующий поток Малхотра-Кумар-Махешвари ( рус. )
- Расстояние Манхэттен
- сокращение «много-один»
- Цепь Маркова
- проблема брака (см. задачу назначения )
- Основная теорема (анализ алгоритмов)
- совпадающий край
- совпавшая вершина
- сопоставление (теория графов)
- матрица
- задача умножения матриц и цепочек
- свойство максимальной кучи
- максимальное независимое множество
- максимально связная компонента
- Максимальный сдвиг
- максимальное двустороннее сопоставление
- задача о максимальном потоке
- МАКС-СНП
- Мучнистая машина
- иметь в виду
- медиана
- объединить (структуры данных)
- мемоизация
- алгоритм слияния
- удача идет
- Дерево Меркла
- мероморфная функция
- метаэвристический
- метафон
- средний уровень
- Тест на простоту Миллера – Рабина
- свойство минимальной кучи
- минимальное идеальное хеширование
- минимальная ограничивающая рамка (MBB)
- минимальный разрез
- минимальное покрытие пути
- минимальное связующее дерево
- минимальный вырез вершины
- смешанная целочисленная линейная программа
- режим
- проверка модели
- модель вычислений
- умеренно экспоненциальный
- ИЗМЕНЕНИЕ
- монотонная очередь с приоритетами
- монотонно убывающий
- монотонно возрастающий
- Алгоритм Монте-Карло
- Машина Мура
- Моррис-Пратт
- перемещение ( переход конечного автомата )
- эвристика движения вперед
- эвристика перехода к корню
- многотоварный поток
- мультиграф
- файл многослойной сетки
- метод умножения
- мультипрефикс
- многопроцессорная модель
- мультимножество
- мультисуффиксное дерево
- многостороннее решение
- многоходовые работы
- многоходовое дерево поиска
- многопутевое дерево
- Алгоритм назначения Мункреса
Н
[ редактировать ]- наивный поиск строк
- NAND
- n-арная функция
- Северная Каролина
- NC сводимость ко многим единицам
- поиск ближайшего соседа
- отрицание
- сетевой поток (см. потоковая сеть )
- проблема с сетевым потоком
- следующее состояние
- НИСТ
- узел
- несбалансированное слияние
- несбалансированная сортировка слиянием
- недетерминированный
- недетерминированный алгоритм
- недетерминированный конечный автомат
- недетерминированный конечный автомат (NFA)
- недетерминированный конечный древесный автомат (NFTA)
- недетерминированное полиномиальное время
- недетерминированный древовидный автомат
- недетерминированная машина Тьюринга
- нетерминальный узел
- ни
- нет
- Не так уж и наивно
- НАПРИМЕР
- NP-полный
- NP-полный язык
- NP-жесткий
- n королев
- нулевая функция
- нулевое дерево
- Система идентификации и разведки штата Нью-Йорк (NYSIIS)
ТО
[ редактировать ]- целевая функция
- возникновение
- октодерево
- нечетно-четная сортировка
- автономный алгоритм
- офсет (информатика)
- омега
- омикрон
- индексация по единице
- одномерный
- онлайн-алгоритм
- открытая адресация
- оптимальный
- оптимальная стоимость
- оптимальное хеширование
- оптимальное слияние
- оптимальное несоответствие
- Задача оптимальной триангуляции многоугольника
- оптимальное многофазное слияние
- оптимальная многофазная сортировка слиянием
- оптимальное решение
- задача оптимальной триангуляции
- оптимальное значение
- проблема оптимизации
- или
- набор оракулов
- лента оракула
- оракул машина Тьюринга
- порядки аппроксимации
- упорядоченный массив
- упорядоченная двоичная диаграмма решений (OBDD)
- упорядоченный связанный список
- упорядоченное дерево
- заказать сохранение хеша
- порядок, сохраняющий минимальное идеальное хеширование
- ориентированный ациклический граф
- ориентированный граф
- ориентированное дерево
- ортогональный рисунок
- ортогональные списки
- ортогонально-выпуклый прямолинейный многоугольник
- осциллирующая сортировка слиянием
- разветвляющийся
- внестепенная степень
- перекрывающиеся подзадачи
П
[ редактировать ]- упаковка (см. упаковку комплекта )
- аргумент заполнения
- пагода
- куча сопряжения
- PAM ( метод точечного доступа )
- дипломная работа по параллельным вычислениям
- параллельное вычисление префикса
- параллельная машина произвольного доступа (PRAM)
- параметрический поиск
- родитель
- частичная функция
- частично решаемая проблема
- частично динамическая проблема с графом
- частично упорядоченный набор
- частично постоянная структура данных
- частичный порядок
- частично рекурсивная функция
- перегородка (теория множеств)
- пассивная структура данных
- сортировка терпения
- путь (теория графов)
- покрытие пути
- проблема с системой пути
- Дерево Патрисии
- шаблон
- элемент узора
- P-полный
- Теорема PCP
- Кривые Пеано
- Хеширование Пирсона
- идеальное двоичное дерево
- идеальное хеширование
- идеальное k-арное дерево
- идеальное соответствие
- идеальная перетасовка
- гарантия производительности
- коэффициент производительности
- перестановка
- постоянная структура данных
- фонетическое кодирование
- стопка (структура данных)
- конвейерный разделяй и властвуй
- планарный граф
- планаризация
- плоский прямолинейный график
- PLOP-хеширование
- метод доступа к точке
- указатель прыгает
- указательная машина
- пуассонизация
- полихотомия
- многогранник
- полилогарифмический
- полиномиальный
- схема аппроксимации полиномиального времени (PTAS)
- полиномиальная иерархия
- полиномиальное время
- о полиномиальном времени тезис Чёрча – Тьюринга
- полиномиальное сокращение времени
- многофазное слияние
- многофазная сортировка слиянием
- многогранник
- посет
- постфиксный обход
- Почтовая машина (см. Машина Пост-Тьюринга )
- сорт почтальона
- обход почтовых заказов
- Проблема с перепиской
- потенциальная функция (см. потенциальный метод )
- предикат
- префикс
- префиксный код
- вычисление префикса
- префиксная сумма
- обход префикса
- обход предзаказа
- первичная кластеризация
- примитивно рекурсивный
- Алгоритм Прима
- принцип оптимальности
- приоритетная очередь
- дилемма заключенного
- ГПСЧ
- вероятностный алгоритм
- вероятностно проверяемое доказательство
- вероятностная машина Тьюринга
- последовательность зондов
- Процедура (информатика)
- алгебра процессов
- правильный (см. правильное подмножество )
- правильное двоичное дерево
- правильная окраска
- правильное подмножество
- список недвижимости
- обрезать и искать
- генератор псевдослучайных чисел
- Числа Фибоначчи p-го порядка
- P-дерево
- чисто функциональный язык
- выталкивающий автомат (КПК)
- нажимной датчик
- p-образная сортировка слиянием
вопрос
[ редактировать ]- сортировка кв.м.
- qсортировка
- квадратичное зондирование
- квадродерево
- теорема о сложности квадродерева
- четверная тройка
- квантовые вычисления
- очередь
- быстрая сортировка
Р
[ редактировать ]- Алгоритм поиска строк Рабина – Карпа
- поразрядная быстрая сортировка
- поразрядная сортировка
- оборванная матрица
- Алгоритм Райта
- машина с произвольным доступом
- генерация случайных чисел
- рандомизация
- рандомизированный алгоритм
- рандомизированное двоичное дерево поиска
- рандомизированная сложность
- рандомизированное полиномиальное время
- рандомизированное округление
- рандомизированное дерево поиска
- Рандомизированный выбор
- генератор случайных чисел
- случайная выборка
- диапазон (функция)
- сортировка по диапазону
- Ранг (теория графов)
- Распознавание образов Рэтклиффа/Оберсхелпа
- достижимый
- перебалансировать
- распознаватель
- прямоугольная матрица
- прямолинейный
- прямолинейное дерево Штейнера
- рекуррентные уравнения
- рекуррентное отношение
- рекурсия
- завершение рекурсии
- дерево рекурсии
- рекурсивный (информатика)
- рекурсивная структура данных
- рекурсивное удвоение
- рекурсивный язык
- рекурсивно перечислимый язык
- рекурсивно разрешимый
- красно-черное дерево
- сокращенная база
- уменьшенный орграф
- сокращенная упорядоченная диаграмма двоичных решений (ROBDD)
- снижение
- рефлексивное отношение
- регулярное разложение
- перефразирование
- отношение (математика)
- реляционная структура
- относительная гарантия производительности
- расслабление
- расслабленный баланс
- масштабируемый
- ограниченная сортировка юниверса
- кэш результатов
- Реверс Колусси
- Обратный фактор
- R-файл
- Метод Райса
- правое вращение
- дерево с правой резьбой
- корень
- корневой баланс
- дерево с корнями
- повернуть влево
- повернуть вправо
- вращение
- грубый график
- РП
- R+-дерево
- R*-дерево
- R-дерево
- время выполнения
С
[ редактировать ]- стек сагуаро
- насыщенный край
- СББ-дерево
- сканировать
- дерево козла отпущения
- алгоритм поиска
- дерево поиска
- свойство дерева поиска
- секущий поиск
- вторичная кластеризация
- сегмент памяти
- выбрать алгоритм
- выбрать и разделить
- проблема выбора
- сортировка выбором
- выбрать k-й элемент
- выбрать режим
- самоцикл
- самоорганизующаяся эвристика
- самоорганизующийся список
- самоорганизующийся последовательный поиск
- полуопределенное программирование
- отдельное хеширование цепочек
- теорема о сепараторе
- последовательный поиск
- набор
- установить обложку
- набор упаковки
- теневая куча
- слияние теней
- вставка слияния теней
- сортировка шейкером
- Кодирование Шеннона – Фано
- общая память
- Сортировка оболочки
- Shift-или
- Алгоритм Шора
- сокращение
- кратчайшая общая суперпоследовательность
- кратчайшая общая суперстрока
- кратчайший путь
- кратчайшее связующее дерево
- перетасовать
- сортировка в случайном порядке
- брат или сестра
- Кривая Серпинского
- Треугольник Серпинского
- решето Эратосфена
- просеять
- подпись
- Алгоритм Саймона
- простое слияние
- простой путь
- простое равномерное хеширование
- симплексная связь
- имитация отжига
- теорема моделирования
- задача о кратчайшем пути с одним пунктом назначения
- задача о кратчайшем пути для одной пары
- одна программа, несколько данных
- задача о кратчайшем пути с одним источником
- односвязный список
- анализ особенностей
- раковина
- тонущая сортировка
- СКД-дерево
- кососимметрия
- пропустить список
- пропустить поиск
- выбор склона
- Алгоритм Смита
- Алгоритм Смита – Уотермана
- гладкая сортировка
- решаемая проблема
- алгоритм сортировки
- отсортированный массив
- отсортированный список
- сортировать на месте
- удача идет
- Саундекс
- пространственно-конструируемая функция
- связующее дерево
- разреженный граф
- разреженная матрица
- разреженность
- редкость
- метод пространственного доступа
- спектральный тест
- раскидистое дерево
- СПМД
- квадратная матрица
- квадратный корень
- SST ( кратчайшее связующее дерево )
- стабильный
- стек (структура данных)
- стековое дерево
- многоугольник в форме звезды
- начальное состояние
- состояние
- государственная машина
- переход состояния
- статическая структура данных
- статическое кодирование Хаффмана
- ул. разрез
- st-диграф
- Минимальное дерево Штейнера
- Точка Штайнера
- Коэффициент Штейнера
- Дерево Штейнера
- вершина Штайнера
- Алгоритм Штейнхауса – Джонсона – Троттера
- Приближение Стирлинга
- Формула Стирлинга
- марионетка
- прямолинейный рисунок
- сортировка прядей
- строго убывающая
- строго увеличивающийся
- строго нижняя треугольная матрица
- строго верхнетреугольная матрица
- нить
- проблема с редактированием строк
- сопоставление строк
- сопоставление строк в упорядоченных алфавитах
- сопоставление строк с ошибками
- совпадение строк с несоответствиями
- поиск строк
- полосовая упаковка
- сильно связная компонента
- сильно связный граф
- сильно NP-жесткий
- субаддитивная эргодическая теорема
- изоморфизм подграфов
- алгоритм сублинейного времени
- последовательность
- подмножество
- подстрока
- поддерево
- краткая структура данных
- суффикс
- массив суффиксов
- суффиксный автомат
- суффиксное дерево
- наложенный код
- суперсет
- суперраковина
- суперисточник
- симметричное отношение
- симметрично связанный список
- симметричное двоичное B-дерево
- симметричная разность сетов
- нарушение симметрии
- симметричная минимальная максимальная куча
Т
[ редактировать ]- хвост
- хвостовая рекурсия
- дерево танго
- цель
- временная логика
- терминал (см. дерево Штейнера )
- терминальный узел
- троичный поиск
- троичное дерево поиска (TST)
- текстовый поиск
- тэта
- бинарное дерево с резьбой
- резьбовое дерево
- трехмерный
- трехсторонняя сортировка слиянием
- трехсторонняя поразрядная быстрая сортировка
- конструируемая во времени функция
- сложность времени/пространства
- поразрядная сортировка сверху вниз
- Древовидный автомат сверху вниз
- верхний узел
- топологический порядок
- топологическая сортировка
- дерево топологии
- общая функция
- вполне разрешимый язык
- вполне решаемая проблема
- совершенно неразрешимая проблема
- общий заказ
- тур
- турнир
- башни Ханоя
- разрешимая проблема
- преобразователь
- переход (см. конечный автомат )
- функция перехода (конечного автомата или машины Тьюринга )
- транзитивное отношение
- транзитивное замыкание
- транзитивная редукция
- транспонировать последовательный поиск
- Задача коммивояжера (TSP)
- ловушка
- дерево
- древесный автомат
- сокращение дерева
- проблема с редактированием дерева
- сортировка деревьев
- датчик дерева
- обход дерева
- неравенство треугольника
- трехсвязный граф
- попробовать
- троичная функция
- тройное разделение
- Турбо-БМ
- Турбо Обратный Фактор
- Машина Тьюринга
- Сокращение Тьюринга
- Преобразователь Тьюринга
- файл двойной сетки
- двумерный
- файл двухуровневой сетки
- 2–3 дерева
- 2–3–4 дерево
- Двусторонний алгоритм
- двусторонний связанный список
- двусторонняя сортировка слиянием
В
[ редактировать ]- унарная функция
- задача о неограниченном рюкзаке (UKP)
- невычислимая функция
- невычислимая проблема
- неразрешимый язык
- неразрешимая проблема
- неориентированный граф
- равномерная сложность схемы
- семейство единых схем
- равномерное хеширование
- однородная матрица
- союз
- объединение автоматов
- универсальное хеширование
- универсальное государство
- универсальная машина Тьюринга
- вселенная
- неразрешимая проблема
- несортированный список
- верхняя треугольная матрица
V
[ редактировать ]- Ван Эмде Боас в приоритетной очереди
- проблема с маршрутом транспортного средства
- Диаграмма Вейча
- Диаграмма друзей
- вершина
- раскраска вершин
- связность вершин
- вершинное покрытие
- карта вертикальной видимости
- виртуальное хеширование
- карта видимости
- видимый (геометрия)
- Алгоритм Витерби
- VP-дерево
- VRP ( проблема с маршрутом транспортного средства )
В
[ редактировать ]- ходить
- слабый кластер
- слабая куча
- сортировка слабой пирамидой
- сбалансированное по весу дерево
- взвешенный ориентированный граф
- взвешенный график
- окно
- свидетель
- модель глубины обработки
- эффективный в работе
- сохраняющий труд
- худший случай
- наихудшая стоимость
- минимальный доступ в худшем случае
- Алгоритм линии Ву
Х
[ редактировать ]И
[ редактировать ]С
[ редактировать ]- Сравнение Целлера
- 0-арная функция
- индексация с отсчетом от 0
- 0/1 проблема с рюкзаком
- Алгоритм сопоставления строк Чжу – Такаока
- Зипфианское распределение
- Закон Ципфа
- Молния (структура данных)
- Почтовое дерево
- ЗПП
Ссылки
[ редактировать ]- ^ Блэк, Пол Э. «Словарь алгоритмов и структур данных» . nist.gov . Национальный институт стандартов и технологий . Проверено 02 января 2022 г.
- ^ Перейти обратно: а б Герлеман, Ник (28 декабря 2015 г.). «Дерево БКД» . Середина . Проверено 7 октября 2020 г.