标签：二分查找法

admin 12年前 (2013-06-09) 3119浏览 0评论

还有一个典型的递归例子是对已排序数组的二分查找算法。 现在有一个已经排序好的数组，要在这个数组中查找一个元素，以确定它是否在这个数组中，很一般的想法是顺序检查每个元素，看它是否与待查找元素相同。这个方法很容易想到，但它的效率不能让人满意，它的复杂度是...