设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法.算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解.算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解.算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用【图片】时间将子问题的解综合得到原问题的解.要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？
A: 1
B: 2
C: 3
D: 都可以
A: 1
B: 2
C: 3
D: 都可以
举一反三
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法.算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解.算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解.算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用【图片】时间将子问题的解综合得到原问题的解.要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？ A: 1 B: 2 C: 3 D: 都可以
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法.算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解.算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解.算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用【图片】时间将子问题的解综合得到原问题的解.要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？ A: 1 B: 2 C: 3 D: 都可以
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法. 算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解. 算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解. 算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用[img=53x28]18039e0e50c75e0.png[/img]时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？ A: 1 B: 2 C: 3 D: 都不对
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法. 算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解. 算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解. 算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用[img=46x27]1802f9091f5f7b4.png[/img]时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？ A: 1 B: 2 C: 3 D: 都不对
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法. 算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解. 算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解. 算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用[img=53x28]18039348c931f2c.png[/img]时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？ A: 1 B: 2 C: 3 D: 都不对