基于 Trie 的关键字搜索与二进制搜索

Question

我实现了一个基于 trie 的搜索，并将其与二分搜索进行了比较。根据我的说法，当我们有巨大的文本文件时，基于 trie 的搜索应该比二进制搜索更优化，但是当我使用 java 的时钟功能检查时间时，结果却相反。谁能解释一下？

Answer 1

使用二进制字符串搜索，您需要有排序列表。 IMO 排序和搜索比尝试更昂贵。