2018年5月3日
二分查找
摘要： 二分查找：查找已排序数组中的某个值 算法过程： 将欲查找元素与数组中间值（a[mid]）对比，每次查找的数组大小减半。如果欲查找的值存在于数组中，则必定在某次循环中通过a[mid]返回 查找的次数最多可能为：log2(N)次（N为数组大小），因为查找次数最多时最后一次查找为2个数中的一个，每次查找都 阅读全文
posted @ 2018-05-03 16:07 大黑耗 阅读(135) 评论(0) 推荐(0)