社区
C++ 语言
帖子详情
??
syll1223
2010-06-05 10:53:41
在一个长度100的有序顺序表中进行二分查找,如果查找失败最少比较多少次?
...全文
108
14
打赏
收藏
??
在一个长度100的有序顺序表中进行二分查找,如果查找失败最少比较多少次?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
z569362161
2010-06-09
打赏
举报
回复
7777777777777777777777777
huanmie_09
2010-06-09
打赏
举报
回复
[Quote=引用 8 楼 fanster28_ 的回复:]
2^6<100<2^7
so 高度是8?
[/Quote]
so 高度是7.
syll1223
2010-06-09
打赏
举报
回复
不是8次,是7次。 这是我们常犯的错误吧 !
volvoxc
2010-06-06
打赏
举报
回复
不知道啊。。。
fanster28_
2010-06-05
打赏
举报
回复
2<3<4 高度是2还是3?
fanster28_
2010-06-05
打赏
举报
回复
2^6<100<2^7
so 高度是8?
昨夜星辰_明日黄花
2010-06-05
打赏
举报
回复
[Quote=引用 6 楼 fanster28_ 的回复:]
另外求解释100个节点的查找表的判定树深为8是怎么回事?
[/Quote]
64 < 100 < 128
fanster28_
2010-06-05
打赏
举报
回复
另外求解释100个节点的查找表的判定树深为8是怎么回事?
fanster28_
2010-06-05
打赏
举报
回复
ls的都错了,看清楚lz的问题
查找失败其实最少只需比较一次
昨夜星辰_明日黄花
2010-06-05
打赏
举报
回复
二分查找不成功时和给定值进行比较的关键字个数最多不超过二叉判定树的深度
100个元素查找表的判定树深为8
昨夜星辰_明日黄花
2010-06-05
打赏
举报
回复
那我是不是要说
6次
这样才能保持队形啊
PS:同意1楼
fanster28_
2010-06-05
打赏
举报
回复
7次
[log2(n)]+1 (向下取整)
lqbk1
2010-06-05
打赏
举报
回复
8次
回复内容太短了
2019 react入门至高阶实战,含react hooks
这是2019 react入门到高级新课程学习react,不仅能带来技术提升,同时提高开发效率和体验,更能带来好的就业机会。本课程主要分为以下几个部分: 一,前端工程化基础? 主要学习node和npm、yarn的基本用法 二,es6语法学习必备的es6常用语法 。三,react基础知识 学习如何搭建react项目,以及react组件,jsx语法、css处理方案、生命周期等基础知识。 并且根据这些知识开发一个个人网站。四,react进阶知识??学习表单的处理,事件处理,Portals的使用,以及数据请求和API管理等进阶知识。五,react高阶知识??学习react高级特性,react hooks,以及整个react生态体系的构成和应用 。努力学习哟,带你精通react。
AI Agent 智能体实战训练营
你将会学到:通过实际案例以及框架手把手教你搭建自己的智能体,从概念,到使用,到创造、到领悟。课程简介:为什么所有人都在 ALL IN AGENT(智能体)???所有的行业/应用都将被AI重塑!!!提早做好AI转型的准备,把握时代风口,普通人逆袭的宝贵机会。AI Agent 智能体开发 = (互联网时代APP = 微信小程序 = 苹果应用商店)核心内容:AI智能体基础概念、GTPs智能体使用、GTPs智能体开发、智能客服Agent开发实战、Autogen框架开发实战、DB-GPT数据分析智能体框架应用、大模型的部署与应用实战。
Python深度学习入门---前馈神经网络
课程环境:win10,python3;备注:环境不太熟的同学,可以参考课程【AI开发环境搭建】:https://edu.csdn.net/course/detail/35251问题:现在好多从事AI 深度学习的同学、以及刚入门深度学习的同学,不了解深度学习为什么会实现特征学习。why ???本课程利用【中文字识别】项目,从代码、数学原理等多方面,用简单易懂的方式,让大家理解深度学习工作原理,并能够利用Python实现多层神经网络设计。主要内容:1.数学原理2.coding:3层网络、4层网络(正向传播、反向传播等)3.模型训练4.模型测试5.模型优化
Pytorch深度学习入门---系列1【前馈神经网络】
课程环境:win10,python3,pytorch 1.7.1 + torchvision 0.8.2,cuda10.0+cudnn7.6.5 (暂时不关注GPU处理的,也可暂时不安装cuda、cudnn) ;备注:环境不太熟的同学,可以参考课程【AI开发环境搭建】:https://edu.csdn.net/course/detail/35251问题:现在好多从事AI 深度学习的同学、以及刚入门深度学习的同学,不了解深度学习为什么会实现特征学习。why ???本课程利用【中文字识别】项目,用简单易懂的方式,让大家理解深度学习工作原理,并能够利用Pytorch实现多层神经网络设计,学会优化神经网络的一些方法。主要内容:1. 网络设计2. 数据加载、制作3. 模型训练4. 模型评估5. 模型优化6. 损失函数7. 优化器8. 模型加载9. 模型保存10. GPU加速11.LOSS曲线图生成
k8s简介
在云计算的时代,容器技术可以说是非常火爆了,在大规模使用容器运行业务的时候,为了管理方便,企业非常迫切的需要一个平台, 这个平台可以集中起来管理所有的docker宿主机,目前最火的管理平台,莫过于谷歌公司推出的kubernetes(简称k8s)了。细心的网友会发现网.上关于k8s的资料非常非常的多,可90%的资料都是教你怎么安装部署k8s,那么部署好了之后呢? ? ?本课程完全站在小白的角度,带你了解k8s的应用场景,让你清晰的知道你们公司需不需要上k8s,因为很多业务并不适合运行在k8s中,不要盲目跟风!本课程主要包含k8s集群的安装,k8s各 种资源详细介绍和使用,k8s各种扩展组件的部署和使用,k8s核心功能弹性伸缩演示,k8s持久化存储,k8s代码自动发布,让你真正的能够让你的业务在k8s中落地运行!
C++ 语言
64,676
社区成员
250,490
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章