题目
A.分治法计算乘法始终比传统方法要快
B.分治法计算乘法始终要比传统方法要慢。
C.分治法计算乘法的效率是平方的。
D.分治法计算乘法时,存在性能超过传统方法的临界点。
第4题
A.减少子问题个数
B.增加子问题个数
C.增加预处理
D.减小问题规模
第10题
A.能,因为它满足分治法的四个适应条件
B.能,因为它可以用分、治、合三个步骤完成计算
C.不能,因为它不满足分治法的第四个适应条件(子问题是相互独立的,也就是没有重复子问题)
D.治、合三个步骤完成计算
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!