2017年12月27日
数据结构之二分法查找
摘要： （一）二分法查找 二分法查找其实就是折半查找，一种效率较高的查找方法，针对有序数组来查的；当数据量很大适于采用该方法； 主要思想：设查找的数组区间为array[low,high]; 1、确定该区间的中间位置K 2、将查找的值T与array[K]进行比较。 1.若相等，则查找成功并返回该位置K； 2. 阅读全文
posted @ 2017-12-27 19:20 张聪的个人日志 阅读(530) 评论(0) 推荐(0)