Abstract Data Types and Algorithms抽象数据类型与算法.ppt

9-31 Binary Search ? A binary search looks for an item in a list using a divide- and-conquer strategy Binary search algorithm assumes that the items in the list being searched are sorted The algorithm