作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 02:39:54
程序设级中的二分法如何理解?
最小值l,最大值h
每次取中值m=(l+h)/2
然后与m比较,结果只有三种情况,相等(找到),在l与m之间,在m与h之间.
如果不相等,就必然可以舍掉另外1半,所以称二分