初探二分算法
又来算法了~~~~
??????????????
什么是二分算法?
在计算机科学中,二分搜索(英语:binary search),也称折半搜索(英语:half-interval search)、对数搜索(英语:logarithmic search),是一种在有序数组中查找某一特定元素的搜索。
搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
这时候你想到到什么呢??????
猜数游戏 ,你是怎么猜数的呢?
哈哈哈哈~
此刻于是王五开始答复了,从1开始猜,一直直到结束,这样最好了!!!!
聪明的张三此刻想到,该怎么猜数才能猜的最快呢????
接下来,就会想到,假设在给定范围的中间进行猜测,每次根据得到的值进行判断在中间猜,这样会不会提高效率
初探二分算法最先出现在Python成神之路。
共有 0 条评论