Fork me on GitHub
2017年3月22日
二分查找和黄金分割查找
摘要： 先认识顺序查找：查找效率低。 使用哨兵的，可以减少边界结束条件的判断。 二分查找有静态的查找和动态的查找。二分查找效率log(N),但是必须时存储在线性的结构数组中，适合于静态查找；当用二叉判定树的时候，方便数据的插入和删除。 在二分查找中，我们是取mid等于left和right的中间值，即用等分的 阅读全文
posted @ 2017-03-22 00:29 ranjiewen 阅读(3192) 评论(0) 推荐(0) 编辑