第27722题 单选题
下列关于二分答案法的描述,正确的是

二分答案法是一种通过二分查找快速逼近最优解的高效算法,下列关于该算法的相关说法正确的是:

A

二分答案法可以直接解决所有求极值的问题,不需要任何前提条件

B

使用二分答案法的前提是候选答案的取值范围具备单调性,即若某个候选值满足题目要求,则其同侧的候选值也必然满足(或不满足)要求

C

二分答案法的时间复杂度与暴力枚举法完全相同,均为O(n)级别

D

二分答案法仅能用于求解整数类型的最优解,无法处理浮点数类问题

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析