Binary 基于Trie的关键字搜索与二进制搜索
我实现了一个基于trie的搜索，并将其与二进制搜索进行了比较。在我看来，当我们有巨大的文本文件时，基于trie的搜索应该比二进制搜索更为优化，但当我使用java的时钟函数来检查时间时，结果正好相反。有人能解释一下吗？使用二进制字符串搜索时，您需要有已排序的列表。IMO排序和搜索比trie更昂贵。二进制搜索是什么意思。你能发一些代码吗？Binary 基于Trie的关键字搜索与二进制搜索,binary,trie,Binary,Trie,我实现了一个基于trie的搜索，并将其与二进制搜索进行了比较。在我看来，当我们有巨大的文本文件时，基于trie的搜索应该比二进制搜索更为优化，但当我使用java的时钟函数来检查时间时，结果正好相反。有人能解释一下吗？使用二进制字符串搜索时，您需要有已排序的列表。IMO排序和搜索比trie更昂贵。二进制搜索是什么意思。你能发一些代码吗？