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

Question

我实施了基于特里的搜索，并将其与二分搜索进行了比较。据我所知，当我们有大量的文本文件时，基于搜索的搜索应该比二进制搜索更优，但是当我使用java的时钟函数来检查时间时，结果是相反的。有人可以解释一下吗？

Answer 1

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