摘要: 7-1 二分搜索(分治法) 给定已按非升序排好的n个元素a[0:n-1],在这n个元素中找出一特定元素x。要求算法在最坏情况下的时间效率为 O(logn)。 输入格式: 第一行为n值(n<=1000)和x值;第二行为n个整数。 输出格式: 如果找到x,输出x的下标;否则,输出-1 输入样例: 5 2 阅读全文
posted @ 2021-09-17 17:16 欧丹萍 阅读(311) 评论(0) 推荐(0) 编辑