2015年3月27日
基础算法之二分法查找
摘要： 二分查找算法C二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给 定值大于中间记录... 阅读全文
posted @ 2015-03-27 19:13 apple家园 阅读(342) 评论(0) 推荐(0) 编辑