笔灵AI论文写作三步搞定，GO>>
计算机知识折半查找思维导图
免费下载
免费使用文件
坤坤脑残粉 浏览量：02022-11-05 10:01:09
已被使用0次
简单介绍折半查找的内容
树图思维导图提供 计算机知识折半查找思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识折半查找思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：07c7f3e887bf192acf0fec900964a58d
思维导图大纲
折半查找思维导图模板大纲
算法
将定值key与表中的中间位置的元素的关键字进行比较
折半查找判定树
n个目的结点、n+1个失败结点
目的结点为每一次半折查找的关键字mid值的结点
查找比较次数不会超过树的高度h=[log2(n+1)]↓
特点
仅适用于有序表的查找、不合适链式存储结构
平均查找长度
等概率条件下，查找成功平均 log2（n+1） -1，时间复杂度O(log2N)，一般为 ∑（i * ai），ai为i层的目的结点数
等概率条件下，查找失败平均 一般为 （j-1）
理解平均查找长度的概念就能理解为什么这样算了、到失败结点之前与关键字比较的次数之和的平均值，就是查找失败的平均查找长度、失败结点不算入比较次数、所以是算上一层的层数
相关思维导图模板
免费使用模版
树图思维导图提供 计算机系统结构思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机系统结构思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：d55735120bfc45f09e7d4f00035ca040
免费使用模版
树图思维导图提供 计算机网络病毒思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络病毒思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6f1c8acd6ded214123c400f4dfca2fee
沪公网安备 31011502019485号
上海工商