二分查找算法.ppt

CUGB ACM/ICPC GROUP CUGB ACM/ICPC GROUP CUGB ACM/ICPC GROUP CUGB ACM/ICPC GROUP CUGB ACM/ICPC GROUP 二分查找算法 简单定义在一个单调有序的集合中查找元素每次将集合分为左右两部分判断解在哪个部分中并调整集合上下界重复直到找到目标元素 时间复杂度O (logn)优于直接顺序查找O(n) 二分查找算法