会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
semen
博客园
首页
新随笔
联系
订阅
管理
2017年7月17日
trie树查找和hash查找比较(大量数据)
摘要: trie树代码 hash代码 trie树查找时间是O(L)L是字符串长度,而hash是O(LL),LL是关键字对应哈希地址链表长度,都和数据的大小无关,查找都很高效
阅读全文
posted @ 2017-07-17 17:26 semen
阅读(1415)
评论(0)
推荐(0)
编辑
公告