综合

二分法搜查(对于二分法搜查简述)

时间:2010-12-5 17:23:32  作者:探索   来源:娱乐  查看:  评论:0
内容摘要:导读 小过错们,你们好,明天小城来聊聊一篇对于二分法搜查,对于二分法搜查简述的文章,网友们对于这件使命都比力关注,那末如今就为巨匠来重大介... 2022-11-16 11:38:18小过错们,你们好

导读 小过错们,分法分法你们好,搜查搜查明天小城来聊聊一篇对于二分法搜查,对于对于二分法搜查简述的简述文章,网友们对于这件使命都比力关注,那末如今就为巨匠来重大介... 2022-11-16 11:38:18

小过错们,分法分法你们好,搜查搜查明天小城来聊聊一篇对于二分法搜查,对于对于二分法搜查简述的简述文章,网友们对于这件使命都比力关注,那末如今就为巨匠来重大介绍下,分法分法愿望对于列位小过错们有所辅助。搜查搜查

一、对于 在合计机迷信中,简述二分搜查(英语:binary search),分法分法也称半数搜查(英语:half-interval search)、搜查搜查对于数搜查(英语:logarithmic search),对于是一种在有序数组中查找某一特定元素的搜查算法。

二、搜查历程从数组的中间元素开始,假如中间元素恰正是要查找的元素,则搜查历程停止;假如某一特定元素大于概况小于中间元素,则在数组大于或者小于中间元素的那一半中查找,而且跟开始同样从中间元素开始比力。

三、假如在某一步骤数组为空,则代表找不到。

四、这种搜查算法每一次比力都使搜查规模削减一半 。

文章到此就分享停止,愿望对于巨匠有所辅助。

copyright © 2024 powered by 泰然处之网   sitemap