导图社区 折半查找算法
这是一篇关于折半查找算法的思维导图,主要内容包括:循环结束,具体内容,特点,查找过程,表中元素,存储结构,概念。
这是一篇关于税收的主要分类的思维导图,主要内容包括:课税对象,计税依据,管理权限。这种分类方法有助于理解不同类型的税收及其在财政体系中的作用。
这是一篇关于法学基础理论核心概念解析的思维导图,主要内容包括:法律概念、法律规则、法律原则和法律条文四个概念的对比,法律规范性文件的来源,法律规则,法的本质和法的最终决定因素,法的四个作用,法理学中的四种原则,法理学中非正式法律解释和正式法律解释。
当独立灵魂与炽热爱意碰撞,命运终将成全最深刻的共鸣。1997版《简·爱》以孤女简的成长轨迹展开:教会学校的残酷,锤炼并铸就了她坚韧的品格,与罗彻斯特的相遇点燃了彼此的灵魂曙光。婚礼因疯妻曝光中断,简毅然出走以捍卫尊严。在继承遗产之后,完成经济独立。当罗彻斯特失明丧偶时,简选择回归,用爱陪伴其复明。影片通过教堂剪发、火灾救赎等戏剧性场景,层层递进展现两个不羁的灵魂如何在自尊与妥协中找到平衡,最终以双向救赎抵达圆满。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
折半查找算法
概念
别称
二分查找
地位
效率较高
存储结构
顺序存储结构
表中元素
关键字有序排列
查找过程
可用二叉树进行描述
树中每一个节点对应一个记录
节点值
不是记录的关键字
而是记录在表中的位置序号
从表的中间记录开始
如果
给定值
中间记录
关键字
相等或不相等
相等
查找成功
不相等
给定值大于或小于中间记录的关键字
在表中大于或小于中间记录的那一半中查找
重复操作
直到查找成功
特点
每一次查找比较都使查找范围缩小一半
具体内容
置查找区间初值
low为1
high为长
当low小于等于high时
循环执行操作
mid取值为
low
high
中间值
将给定值key与中间位置记录的关键字进行比较
若相等则查找成功
返回中间位置mid
若不相等则利用中间位置记录将表分成
前子表
后子表
key与中间位置记录的关键字相比
如果key小
则high取为mid-1
如果key大
则high取为mid+1
循环结束
说明查找区间为空
查找失败
返回0