Словарь алгоритмов и структур данных — это справочник, который поддерживается Национальным институтом стандартов и технологии США.
В нём определяется большое количество терминов, относящихся к алгоритмам и структурам данных. Для алгоритмов и структур данных, не указанных здесь, смотрите список алгоритмов и список структур данных.
| Название |
Перевод |
Область применения |
Ссылки |
Примечание |
| absolute performance guarantee |
|
|
|
|
| Abstract data type |
Абстрактный тип данных, АТД |
|
|
|
| ADT |
АТД |
|
|
см. Abstract data type |
|
-дерево |
|
|
|
| accepting state |
|
|
|
|
| Ackermann’s function |
Функция Аккермана |
|
|
|
| active data structure |
|
|
|
|
| acyclic directed graph |
Направленный ациклический граф |
|
|
|
| acyclic graph |
Ациклический граф |
|
|
|
| adaptive heap sort |
|
|
|
|
| adaptive Huffman encoding |
Адаптивное кодирование Хаффмана |
Сжатие данных |
|
|
| adaptive k-d tree |
|
|
|
|
| adaptive sort |
|
|
|
|
| address-calculation sort |
|
|
|
|
| adjacency-list representation |
Представление соседства в виде списка |
|
|
|
| adjacency-matrix representation |
Представление соседства в виде матрицы |
|
|
|
| adjacent |
Соседний узел графа |
|
|
|
| admissible vertex |
|
|
|
|
| adversary |
Противник |
|
|
|
| algorithm |
Алгоритм |
|
|
|
| algorithm B |
|
|
|
|
| algorithm BSTW |
|
|
|
|
| algorithm FGK |
|
|
|
В en-wiki редирект на
adaptive Huffman encoding |
| algorithmically solvable |
|
|
|
В en-wiki редирект на
recursive language |
| algorithm V |
|
|
|
В en-wiki редирект на
adaptive Huffman encoding |
| all pairs shortest path |
|
|
|
|
| alphabet |
Алфавит |
|
|
en:Alphabet,
в ру-вики ближе всего Алфавит |
| Alpha Skip Search algorithm |
|
|
|
|
| alternating path |
|
|
|
|
| alternating Turing machine |
Переменная машина Тьюринга |
|
|
|
| alternation |
|
|
|
|
| American flag sort |
|
|
|
|
| amortized cost |
|
|
|
|
| ancestor |
Предок |
|
|
|
| logical conjunction |
Логическое И |
|
|
|
| ANSI |
Американский Институт Национальных Стандартов |
|
|
|
| antichain |
|
|
|
|
| antisymmetric relation |
Антисимметричное соотношение |
|
|
|
| AP |
|
|
|
|
| Apostolico-Crochemore |
|
|
|
|
| Apostolico-Giancarlo algorithm |
|
|
|
|
| approximate string matching |
|
|
|
|
| approximation algorithm |
Аппроксимационный алгоритм |
|
|
|
| arborescence |
|
|
|
|
| arc |
Дуга |
|
|
|
| arithmetic coding |
Арифметическое кодирование |
|
|
|
| array |
Массив |
|
|
|
| array index |
Индекс массива |
|
|
|
| array merging |
Слияние массивов |
|
|
|
| array search |
Поиск по массиву |
|
|
|
| articulation point |
Точка разрыва графа |
|
|
|
| assignment problem |
Проблема назначения |
|
|
|
| association list |
Ассоциативный список |
|
|
|
| associative |
Ассоциативный |
|
|
|
| associative array |
Ассоциативный массив |
|
|
|
| en:asymptotically tight bound |
|
|
|
Редирект на Big O notation |
| asymptotic bound |
Асимптотическая граница |
|
|
|
| asymptotic lower bound |
Асимптотическая нижняя граница |
|
|
|
| asymptotic space complexity |
Асимптотическая сложность по памяти |
|
|
|
| asymptotic time complexity |
Асимптотическая временная сложность |
|
|
|
| asymptotic upper bound |
|
|
|
|
| augmenting path |
Увеличенный путь в графе |
|
|
|
| automaton |
|
|
|
|
| average case |
Средний случай |
|
|
|
| average-case cost |
Стоимость среднего случая |
|
|
|
| AVL tree |
АВЛ-дерево |
|
|
|
| axiomatic semantics |
Аксиоматическая семантика |
|
|
|