2016年4月1日
数据结构与算法之二分查找
摘要： 概念 二分查找又称折半查找，它是一种效率较高的查找方法。它的时间复杂度为O(logn) 二分查找要求：有序的线性表 基本思想 二分查找的基本思想是划分当前查找区间，区间的范围一步一步的缩小，如果找到直接返回，反之直到区间只有一个元素时停止 实现 设R为一个值递增的有序线性表 实现步骤： 首先确定该区 阅读全文
posted @ 2016-04-01 12:06 Khadron 阅读(206) 评论(0) 推荐(0) 编辑