会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有只泉仔
博客园
首页
新随笔
联系
订阅
管理
2019年6月2日
第七章学习小结
摘要: 第七章学习的是查找。 首先,查找方式包括顺序查找、折半查找、分块查找。 顺序查找可以通过设置监视哨来减少查找所需的平均时间,免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是,折半查找的时间复杂度不一定是log2n,因为需要先对顺序表进行排序,才能满足折半查找的要求。 树表的查
阅读全文
posted @ 2019-06-02 22:47 有只泉仔
阅读(177)
评论(0)
推荐(0)
编辑
公告