Какая технология стоит за ними?
Если вам интересно, какая структура данных используется под ней, тогда она называется " trie ", и для использования меньшего количества пространства по сравнению с попытками вы можете использовать "DAFSA"
Как они работают?
оба реализованы в виде дерева, где каждый узел дерева соответствует одному символу в строке, а символ, который появляется раньше, является родителем символа, который появляется позже, например, Строки «tap», «taps», «top» и «tops» хранятся в Trie (слева) и DAFSA (справа), так что, когда вы начинаете вводить tap .. дерево пересекается на основе введенных символов и показывает предложения, основанные на некотором весе, назначенном для каждого слова, вес может быть назначен на основе частоты использования слова.
Поиск строки в худшем случае - это время O (m), где m - длина строки.
На изображение ссылаются из articel википедии: DAFSA , trie