程序设级中的二分法如何理解?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/24 03:06:38
程序设级中的二分法如何理解?
xKN0E,"F1%q%"A(u( !2q`7jIi iE`k~72ҷr8)2k'PLe\=vi96t 4i+{EG'y

程序设级中的二分法如何理解?
程序设级中的二分法如何理解?

程序设级中的二分法如何理解?
最小值l,最大值h
每次取中值m=(l+h)/2
然后与m比较,结果只有三种情况,相等(找到),在l与m之间,在m与h之间.
如果不相等,就必然可以舍掉另外1半,所以称二分