程序设级中的二分法如何理解?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/12 10:32:46
![程序设级中的二分法如何理解?](/uploads/image/z/5298727-31-7.jpg?t=%E7%A8%8B%E5%BA%8F%E8%AE%BE%E7%BA%A7%E4%B8%AD%E7%9A%84%E4%BA%8C%E5%88%86%E6%B3%95%E5%A6%82%E4%BD%95%E7%90%86%E8%A7%A3%3F)
xKN0E,"F1%q%"A(u( !2q`7jIiiE`k~72ҷr8)2k'PLe\=vi96t4i+{EG'y
程序设级中的二分法如何理解?
程序设级中的二分法如何理解?
程序设级中的二分法如何理解?
最小值l,最大值h
每次取中值m=(l+h)/2
然后与m比较,结果只有三种情况,相等(找到),在l与m之间,在m与h之间.
如果不相等,就必然可以舍掉另外1半,所以称二分