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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/22 16:46:25
程序设级中的二分法如何理解?程序设级中的二分法如何理解?程序设级中的二分法如何理解?最小值l,最大值h每次取中值m=(l+h)/2然后与m比较,结果只有三种情况,相等(找到),在l与m之间,在m与h之

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

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