给定1000个大小有序且互不相同的数字，先要在序列中进行二分查找，请问最坏情况下，需要检索（ ）个元素？
给定1000个大小有序且互不相同的数字，先要在序列中进行二分查找，请问最坏情况下，需要检索（ ）个元素？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
雨下，听风 2022-08-22 19:28关注10次，因为2^10=1024，1024>1000，写作log2（1000）
望采纳啊～本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2022-08-22 19:09回答 3 已采纳 10次，因为2^10=1024，1024>1000，写作log2（1000）望采纳啊～
- 2022-02-26 09:46回答 3 已采纳 由于A,B,C中每一个为中数的概率均为⅓；当A为中数时，需要比较2次。当B或C为中数时，则需要比较3次；由此可知，平均情况下需要比较的次数为：2⅓+3⅓+3*⅓=8/3次，最坏的情况下则需要比较3次。
- 2022-03-19 09:06回答 3 已采纳 分解出各位数并求和，形成新的数组，然后进行排序，同步对原数组调整顺序即可 #include <iostream> using namespace std; int sum(int n)
- 2023-03-29 19:45长路漫漫2021的博客 二分查找有很多种变体，使用时需要注意查找条件，判断条件和左右边界的更新方式，三者配合不好就很容易出现死循环或者遗漏区域，本篇中我们将介绍常见的几种查找方式的模板代码和常见的解题技巧，带大家学透二分算法
- 2021-11-11 17:46回答 1 已采纳 把for循环里的x>a[i];去掉
- 2022-01-28 22:06回答 2 已采纳 对于你这个问题可以参考如下链接： 蓝桥云课-删除字符C语言、java解法_小学生stage的博客-CSDN博客 题目描述给定一个单词，请问在
- 2022-10-25 23:44回答 1 已采纳 第一个for循环 i<len1 改成<len2 还有没有处理大小写字母转换
- 2022-12-14 22:55HaiQinyanAN的博客 4- 二分查找（1）二分查找（单调序列）（2）二分查找（先升后降序列） 5- 插值查找 6- 三分查找（1）三分查找（先升后降）（2）三分查找（单调递增序列） 7- 寻找第k小元素（1）预排序查找第k小元素（2）减可变规模...
- 2021-05-10 14:33回答 1 已采纳 import math def search(n): res_num = [] for num in range(101, n): x = [] re
- 2022-01-05 11:08回答 3 已采纳 count 不要光++呀，如果相等就++，如果count>k就可以直接break了如果前后不等了，要把count清零啊 #include <stdio.h> int main() {
- 2019-01-03 23:47回答 1 已采纳 https://www.cnblogs.com/bucuo/archive/2012/06/05/2537234.html
- 2021-08-21 20:51胖胖的懒羊羊的博客 2.数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等...
- 2022-03-27 09:36回答 2 已采纳 #include<stdio.h> int main() { int a,b,c,min,mid,max; scanf("%d%d%d",&a,&b,&c); min=((a<b)
- 2019-05-28 21:04300移民的博客 给定数组A[0…n-1]，试设计一个算法，在最坏情况下用n+logn次比较找出A[0…n-1]中元素的最大值和次大值。 具体思路 顺序统计算法其实就是锦标赛算法，即两两比较得出两者之中最优， 再将该最优值与其他组的最优值...
- 2021-05-03 12:13给定关键字值key，编写算法用对分查找求下标i，满足ai-1且aikey。 2. 编程题：输入n个两两互不相等的整数，以这些整数为关键字建立平衡的二叉排序树。判断该二叉树是否为平衡的，输出判断结果；输出该二叉树的中序...
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月1日
已采纳回答
8月24日-
创建了问题
8月22日
悬赏问题
- ¥50 如何用脚本实现输入法的热键设置
- ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
- ¥30 深度学习，前后端连接
- ¥15 孟德尔随机化结果不一致
- ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题
- ¥15 (标签-Python|关键词-socket)