snis205 图片剧情:请问关於二分法查找的一个问题?

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/02 12:48:46
为甚麼说最多只需找七次??能否用数学方法证明??

谢谢

(就如一张纸不能对摺超过七次一样....谁能解释一下..)

不能这么少吧,要不二分法的利用也太受限制了...
具体可以查找多少次好象没什么限制,但是在二分查找时用到了堆栈来存储段点.找的次数应该和堆栈的大小和保存段点时数据的大小有关.

不是吧, 这要看数据量有多大