2017年1月8日
【算法】二分查找
摘要： 二分查找，又叫折半查找，是一种在有序数组（以及其它线性存储结构）中查找一个元素的高效算法。时间复杂度为 O(logn) 算法思想 假设数组长度为len，待查找的元素为T。 1、让low= 0 ， high = len-1 2、如果low>high，则查找以失败结束，否则循环进行查找 3、让mid 为 阅读全文
posted @ 2017-01-08 16:50 lulipro 阅读(1957) 评论(0) 推荐(1) 编辑