标签: algorithm binary-search prefix-tree
假设我有一个字符串列表和这些字符串的前缀树,我想找到一个给定键的字符串,哪一个更快?二分搜索还是前缀树搜索?
为什么以及时间复杂度是什么?
谢谢!
答案 0 :(得分:6)
这两种技术都有其优点和缺点:
后缀树
二进制搜索(带后缀数组)
这两种数据结构都非常强大。如果您的应用程序需要快速搜索,并且提供的空间足够,那么一定要选择后缀树。但是如果空间很重要,那么后缀数组(二进制搜索)是你唯一的选择......