会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lincoding`
博客园
首页
新随笔
联系
管理
2019年5月2日
散列
摘要: 对比前面所学的树,虽然其删除和插入操作可以达到O(logN),而散列表却可以以常数平均时间实现同样的操作。 不过,树的O(logN)这个平均操作时间也未必比散列表的常数平均操作时间差,毕竟,树不需要去进行复杂的散列函数运算。 另外,树还可以支持那些需要序的信息从而使功能更强大的例程,比如支持范围查找
阅读全文
posted @ 2019-05-02 20:49 lincoding`
阅读(757)
评论(0)
推荐(0)
编辑