2015年3月24日
折半查找，binarySearch
摘要： 折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如 果xa[n/2]，则我们只要在数组a的右 半部继续搜... 阅读全文
posted @ 2015-03-24 21:03 孤光一点莹 阅读(207) 评论(0) 推荐(0) 编辑