设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法. 算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解. 算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解. 算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用[img=53x28]1802f90985abf08.png[/img]时间将子问题的解综合得到原问题的解. 设最坏情况下时间复杂度最低的算法为A，A在最坏情况下的时间复杂度是[img=53x26]1802f9098ec7604.png[/img]
A: [img=55x24]1802f90997c6893.png[/img]
B: [img=43x24]1802f909a0c9b11.png[/img]
C: [img=36x23]1802f909a8e74e8.png[/img]
D: [img=11x14]1802f909b1785aa.png[/img]
E: [img=32x23]1802f909ba165cf.png[/img]
A: [img=55x24]1802f90997c6893.png[/img]
B: [img=43x24]1802f909a0c9b11.png[/img]
C: [img=36x23]1802f909a8e74e8.png[/img]
D: [img=11x14]1802f909b1785aa.png[/img]
E: [img=32x23]1802f909ba165cf.png[/img]
举一反三
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法. 算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解. 算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解. 算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用[img=53x28]18039e0e58eb468.png[/img]时间将子问题的解综合得到原问题的解. 设最坏情况下时间复杂度最低的算法为A，A在最坏情况下的时间复杂度是[img=53x26]18039e0e610ddb8.png[/img] A: [img=55x24]18039e0e68e9d34.png[/img] B: [img=43x24]18039e0e713d086.png[/img] C: [img=36x23]18039e0e7979155.png[/img] D: [img=11x14]18039e0e81b11b1.png[/img] E: [img=32x23]18039e0e8a66e77.png[/img]
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法. 算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解. 算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解. 算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用[img=53x28]18035ded18e988e.png[/img]时间将子问题的解综合得到原问题的解. 请问，算法1在最坏情况下的时间复杂度是：[img=53x26]18035ded2247066.png[/img] A: [img=55x24]18035ded2a67d15.png[/img] B: [img=43x24]18035ded32e9675.png[/img] C: [img=36x23]18035ded3ac070a.png[/img] D: [img=11x14]18035ded42df6f9.png[/img] E: [img=34x23]18035ded4ac1598.png[/img]
- 设问题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=53x28]18039348c931f2c.png[/img]时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？ A: 1 B: 2 C: 3 D: 都不对
- 设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法. 算法1：在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解. 算法2：先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解. 算法3：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题，最多用[img=53x28]1802f9097d54882.png[/img]时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法，需要选择哪个算法？ A: 1 B: 2 C: 3 D: 都不对