2014年3月1日
二分查找的那些事儿
摘要： 二分查找算法，是一种在有序数组中查找某一特定元素的搜索算法。注意两点：(1)有序：查找之前元素必须是有序的，可以是数字值有序，也可以是字典序。为什么必须有序呢？ 如果部分有序或循环有序可以吗？(2)数组：所有逻辑相邻的元素在物理存储上也是相邻的，确保可以随机存取。算法思想：搜素过程从数组的中间元素开... 阅读全文
posted @ 2014-03-01 18:59 skyline09 阅读(1256) 评论(2) 推荐(1) 编辑