Я реализовал поиск на основе trie и сравнил его с бинарным поиском. Согласно мне, поиск на основе trie должен быть более оптимальным, чем двоичный поиск, когда у нас есть огромные текстовые файлы, но когда я использовал функцию часов java для проверки времени, результаты были наоборот. Может ли кто-нибудь объяснить мне?Поиск по ключевым словам на основе Trie vs Binary search
-1
A
ответ
0
С бинарным поиском строк вам нужно иметь отсортированный список. Сортировка и поиск IMO дороже, чем trie.
Что вы имеете в виду с бинарным поиском. Можете ли вы опубликовать код? – Bytemain