2014年2月14日
二分查找
摘要： 归纳优点：比较次数少、查找速度快、平均性能好缺点：待查找表为有序表、插入删除困难时间复杂度：O(logN)实用场景：有序数组思路假设表为升序排列，中间元素和待查元素比较，如果中间元素和待查元素相等找到了；如果小于则在前半段找；否则在后半段找。递归int BiSearch(int *a, int be... 阅读全文
posted @ 2014-02-14 23:29 jihite 阅读(1087) 评论(0) 推荐(0)