Здравствуйте, vdimas, Вы писали:

V>У меня есть решение, но мне банально интересно, к какой сложности относятся подобные задачи? ))

Клод предлагает 2 основных варианта:

— (рекомендуемый вариант) алгоритм SymSpell как "наиболее популярный и эффективный для этой задачи", O(1)
— BK-дерево (Burkhard-Keller Tree) O(log n)