Java二分法

2024-12-23 10:56:06

推荐回答（3个）

回答1：

首先得告诉你，二分法的前提是必须是顺序方式存储，而且必须是排好序了的。比如要从100个数中查找某一个数，前提是这一百个数是排好序（这里假如从小到大）的，然后找到最中间的数，若最中间的数（这里是第50个）比你要找的这个数大那你只需要在1到49个数里找，然后再取最中间的数，再判断，如此往复下去，最多次数，你算算看，

回答2：

二分法的算法一次查找剩下一半元素，那么，最大比较次数，就是去到只剩下一个为止。
所以100除以2，除以几次能小于等于1呢？
所以答案是7..

回答3：

最小的且大于100的2的n次方。