笔灵AI论文写作三步搞定，GO>>
2020年全国计算机二级公共基础知识复习知识点：二分法查找思维导图
免费下载
免费使用文件
色色熊 浏览量：02023-04-10 17:19:21
已被使用0次
备考2020年全国计算机二级考试的小伙伴们，复习的都怎么样了呢？树图网小编整理了2020年全国计算机二级公共基础知识复习知识点供大家参考复习，小伙伴们快来做一做，测试一下自己吧！了解更多全国计算机二级公共基础知识敬请关注树图网计算机二级频道。
树图思维导图提供 2020年全国计算机二级公共基础知识复习知识点：二分法查找 在线思维导图免费制作，点击“编辑”按钮，可对 2020年全国计算机二级公共基础知识复习知识点：二分法查找 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：b88f28ac70613738ee64fe2adf17bb72
思维导图大纲
2020年全国计算机二级公共基础知识复习知识点：二分法查找思维导图模板大纲
2020年全国计算机二级公共基础知识复习知识点：二分法查找
二分法只适用于顺序存储的，按非递减排列的有序表，其方法如下：
设有序线性表的长度为n，被查找的元素为i，
(1)将i与线性表的中间项进行比较;
(2)若i与中间项的值相等，则查找成功;
(3)若i小于中间项，则在线性表的前半部分以相同的方法查找;
(4)若i大于中间项，则在线性表的后半部分以相同的方法查找。
二分查找法只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。
这个过程一直进行到查找成功或子表长度为0为止。
对于长度为n的有序线性表，在坏情况下，二分查找只需要比较log2n次。
沪公网安备 31011502019485号
上海工商