欧丹萍

摘要： 7-1 二分搜索（分治法） 给定已按非升序排好的n个元素a[0:n-1]，在这n个元素中找出一特定元素x。要求算法在最坏情况下的时间效率为 O(logn)。 输入格式: 第一行为n值(n<=1000)和x值；第二行为n个整数。 输出格式: 如果找到x，输出x的下标；否则，输出-1 输入样例: 5 2 阅读全文