Интернет магазин китайских планшетных компьютеров



Компьютеры - Список терминов, относящихся к алгоритмам и структурам данных

22 января 2011


Оглавление:
1. Список терминов, относящихся к алгоритмам и структурам данных
2. B
3. C
4. D
5. E
6. F
7. G
8. I
9. L
10. M
11. N
12. P
13. Q
14. S
15. T
16. U
17. X



Словарь алгоритмов и структур данных — это справочник, который поддерживается Национальным институтом стандартов и технологии США.

В нём определяется большое количество терминов, относящихся к алгоритмам и структурам данных. Для алгоритмов и структур данных, не указанных здесь, смотрите список алгоритмов и список структур данных.



A

Название Перевод Область применения Ссылки Примечание
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 Аксиоматическая семантика


Просмотров: 9200


<<< Закон Фиттса