14 отношения: «O» большое и «o» малое, Communications of the ACM, Journal of the ACM, Кукушкино хеширование, Ахо, Альфред, Алгоритм Ахо — Корасик, АВЛ-дерево, Си (язык программирования), Синтаксический анализ, Ульман, Джеффри, Хопкрофт, Джон, Ядро Linux, Двоичный поиск, Двоичное дерево поиска.
«O» большое и «o» малое
«O» большое и «o» малое (O и o) — математические обозначения для сравнения асимптотического поведения (асимптотики) функций.
Новый!!: Префиксное дерево и «O» большое и «o» малое · Узнать больше »
Communications of the ACM
Communications of the ACM (CACM) — ведущий ежемесячный журнал Ассоциации вычислительной техники (ACM).
Новый!!: Префиксное дерево и Communications of the ACM · Узнать больше »
Journal of the ACM
Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.
Новый!!: Префиксное дерево и Journal of the ACM · Узнать больше »
Кукушкино хеширование
Пример кукушкиного хеширования. Стрелки показывают альтернативное положение ключа. Новое значение, которое вставляется в ячейку A, выталкивая A в альтернативную ячейку, занимаемую ключом B, значение B переносится в альтернативное место, которое в настоящее время не занято. Вставка нового значения в ячейку H завершается неудачей — H входит в цикл (вместе с W), так что только что вставленный элемент должен быть вытолкнут. Кукушкино хеширование — это схема в программировании для решения коллизий значений хеш-функций в таблице с постоянным временем выборки в. Имя происходит от поведения некоторых видов кукушек, когда птенец кукушки выталкивает яйца или других птенцов из гнезда сразу после того, как вылупится.
Новый!!: Префиксное дерево и Кукушкино хеширование · Узнать больше »
Ахо, Альфред
Альфред Ахо (Alfred Vaino Aho, родился 9 августа 1941 года в городе Тимминс провинции Онтарио) — канадский учёный-информатик.
Новый!!: Префиксное дерево и Ахо, Альфред · Узнать больше »
Алгоритм Ахо — Корасик
Алгоритм Ахо — Корасик — алгоритм поиска подстроки, разработанный Альфредом Ахо и Маргарет Корасик в 1975 году, реализует поиск множества подстрок из словаря в данной строке.
Новый!!: Префиксное дерево и Алгоритм Ахо — Корасик · Узнать больше »
АВЛ-дерево
АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
Новый!!: Префиксное дерево и АВЛ-дерево · Узнать больше »
Си (язык программирования)
Си (C) — компилируемый статически типизированный язык программирования общего назначения, разработанный в 1969—1973 годах сотрудником Bell Labs Деннисом Ритчи как развитие языка Би.
Новый!!: Префиксное дерево и Си (язык программирования) · Узнать больше »
Синтаксический анализ
Синтакси́ческий ана́лиз (или разбор, ← parsing) в лингвистике и информатике — процесс сопоставления линейной последовательности лексем (слов, токенов) естественного или формального языка с его формальной грамматикой.
Новый!!: Префиксное дерево и Синтаксический анализ · Узнать больше »
Ульман, Джеффри
Джеффри Дэвид Ульман (Jeffrey David Ullman; 22 ноября 1942) — исследователь в области информационных технологий.
Новый!!: Префиксное дерево и Ульман, Джеффри · Узнать больше »
Хопкрофт, Джон
Джон Эдвард Хопкрофт (John Edward Hopcroft, 7 октября 1939 года, Сиэтл, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.
Новый!!: Префиксное дерево и Хопкрофт, Джон · Узнать больше »
Ядро Linux
Применение ядра Linux Ядро Linux — ядро операционной системы, соответствующее стандартам POSIX, составляющее основу операционных систем семейства Linux.
Новый!!: Префиксное дерево и Ядро Linux · Узнать больше »
Двоичный поиск
Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.
Новый!!: Префиксное дерево и Двоичный поиск · Узнать больше »
Двоичное дерево поиска
Пример двоичного дерева поиска Двоичное дерево поиска (binary search tree, BST) — это двоичное дерево, для которого выполняются следующие дополнительные условия (свойства дерева поиска).
Новый!!: Префиксное дерево и Двоичное дерево поиска · Узнать больше »