实践报告任选一题进行分析。内容包括： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: ...
分类：
其他好文 时间：
2018-10-14 13:50:55
阅读次数：
117
实验题目： 7-1 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所 ...
分类：
其他好文 时间：
2018-10-14 13:46:42
阅读次数：
134
输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 int BinarySearch(int a[], int x, int n){ int count = 0; int left ...
分类：
编程语言 时间：
2018-10-14 13:43:03
阅读次数：
148
实践题目：二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 算法描述： 伪代码如下： while (左边界left <= 右边界right) { middl ...
分类：
编程语言 时间：
2018-10-14 13:42:03
阅读次数：
115
实践报告 第一题 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述 二分查找算法关键是下标的mid、left、right的变化，开始是left=0和r ...
分类：
其他好文 时间：
2018-10-14 11:38:51
阅读次数：
81
1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.核心代码 4.时间复杂度&空间复杂度 空间复杂度o（1），时间复杂度o（log2n）， ...
分类：
编程语言 时间：
2018-10-14 01:58:10
阅读次数：
182
1、实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行：第一行是n值；第二行是n个整数；第三行是x值。 输出格式: 输出x所在的下标（0~n-1） ...
分类：
编程语言 时间：
2018-10-14 00:34:01
阅读次数：
554
第一题：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 用二分搜索法，将若干个元素分成基本相同的两部分，x与a[n/2]比较，每次搜索数组的大小减一半。算法最坏情况下，时间复杂 ...
分类：
编程语言 时间：
2018-10-14 00:20:22
阅读次数：
130
1.7-1 二分查找 2.问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述： 此题为基本的二分查找法并加上比较次数的输出。故在只需要在原来二分搜索的算法 ...
分类：
编程语言 时间：
2018-10-13 14:42:36
阅读次数：
193
二分查找又称折半查找，是针对有序顺序表的查找，前提：数据是顺序存储的，已经按照关键词进行升序排序。查找成功返回索引值，查找不成功返回-1。 下面用java来实现二分查找算法： ...
分类：
编程语言 时间：
2018-10-11 21:50:45
阅读次数：
127
