主定理
  • 板块学术版
  • 楼主Sun_Time_Rain
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/9/12 11:38
  • 上次更新2023/10/27 11:53:23
查看原帖
主定理
780033
Sun_Time_Rain楼主2022/9/12 11:38

假设有递推关系式T(n)=aT(T(n)=aT( nbn \over b )) +f(n)+f(n),其中nn为问题规模,aa为递推的子问题数量,nbn \over b为每个子问题的规模(假设每个子问题的规模基本一样),f(n)f(n)为递推以外进行的计算工作

问一句:nbn \over b 表示子问题规模,那bbb是不是也表示子问题数量??那bbaa又有什么区别??

新手蒟蒻,勿喷

2022/9/12 11:38
加载中...