а что будет тут более подходящим решением?
если вы про автокомплит на уровне слов, а не частей слов, и если у вас свой корпус есть, то самое простое по условным вероятностям: строим по корпусу частотный словарь n-грамм до 3ей, например. Ну и когда у вас введено 1 или 2 слова, то для них в частотном словаре найдется, соответственно, самая частотная 2 и 3- грамма, чей последний элемент и будет кандидатом в автокомплит.