会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ppwq
博客园
首页
新随笔
联系
管理
订阅
2019年7月23日
查找算法总结
摘要: 顺序查找 二分查找 插值查找:基于二分查找算法,将查找点的选择改进为自适应选择,可以提高查找效率。当然,差值查找也属于有序查找。具体为: 斐波那契查找 树表查找: 二叉查找树平均查找性能不错,为O(logn),但是最坏情况会退化为O(n)。在二叉查找树的基础上进行优化,我们可以使用平衡查找树。平衡查
阅读全文
posted @ 2019-07-23 16:42 ppwq
阅读(167)
评论(0)
推荐(0)
编辑
公告