在案例3.2中，jones老师将研究问题分为五个子问题
举一反三
- 中国大学MOOC: 在案例3.2中，Jones老师将研究问题分为五个子问题，逐一研究，主要是考虑什么？
- Jones老师将研究问题分为五个子问题，逐一研究，主要是考虑什么？
- 中国大学MOOC: Jones老师将研究问题分为五个子问题，逐一研究，主要是考虑什么？
- 在案例3.2中，Jones老师将研究问题分为五个子问题，逐一研究，主要是考虑什么？ A: 降低研究的难度，在研究子问题的过程中，逐步找到研究问题的答案 B: 提高研究的效率，在更短的时间内完成该项研究 C: 为了让研究论文更加具有可信度 D: 没有什么考虑，只是随意决定这样做
- 设问题P的输入规模是n,下述三个算法是求解P的不同的分治算法. 算法1:在常数时间将原问题划分为规模减半的5个子问题,递归求解每个子问题,最多用线性时间将子问题的解综合而得到原问题的解. 算法2:先递归求解2个规模为n-1的子问题,最多用常量时间将子问题的解综合得到原问题的解. 算法3:在常数时间将原问题划分为规模n/3的9个子问题,递归求解每个子问题,最多用时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法,需要选择哪个算法?https://p.ananas.chaoxing.com/star3/origin/d42cf4fc49501f223442d7f3184b4555.png