qq_52561546 2022-03-15 18:06 采纳率: 62.5%
浏览 330
已结题

关于#算法#的问题：在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题.最多用时间将子问题的解综台得到原问题的解，要求在上述三个算法中选择最坏情况下时间复杂度最低的算法(语言-c语言)

设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法，
算法1:在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解
算法2:先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解，
算法3:在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题.最多用时间将子问题的解综台得到原问题的解，
要求在上述三个算法中选择最坏情况下时间复杂度最低的算法

  • 写回答

0条回答 默认 最新

    报告相同问题？

    问题事件

    • 系统已结题 3月23日
    • 创建了问题 3月15日