2017年3月31日
二分法的查找图解
摘要： 最近做了几家笔试题，基本在选择题都考到二分查找法的次数。由于对下标和数组大小的不确定，做错了好几个，今天，希望通过图解来说明一下二分查找的比较次数。 二分查找：给定数组是有序的，给定一个key值。每次查找最中间的值，如果相等，就返回对应下标，如果key大于最中间的值，则在数组的右半边继续查找，如果小 阅读全文
posted @ 2017-03-31 12:13 beautiful_lady 阅读(18601) 评论(1) 推荐(2) 编辑