程序设级中的二分法如何理解?
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/24 16:22:23
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半,所以称二分