两次就够了.第一次将1和2代入F(x),得一个大于零一个小于零,第二次将1.5代入.与此异号的就在这之间.
当然是要进行4次了
第一次,1/2=0.5
第二次,1/4=0.25
第三次,1/8=0.125
第四次,1/16=0.0625
这样就是精确到了0.1
与初始长度有关,如果初始长度为1,则n次后长度为1/2^n,
4次后长度为1/16=0.0625,
精确度远大于0.1了。
区间长度为1, 每一次二分法后长度减半
1/2^n=0.01-- 2^n=100-- n=7
即7次。
要看你从多大规模2分了
二分次数=O(logN)如果规模是1000,就需要log(1000×10)次(底数为2)