2016-04-30 5 views
-1

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

+1

Что вы имеете в виду с бинарным поиском. Можете ли вы опубликовать код? – Bytemain

ответ

0

С бинарным поиском строк вам нужно иметь отсортированный список. Сортировка и поиск IMO дороже, чем trie.