主定理
  • 板块灌水区
  • 楼主Sun_Time_Rain
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/9/12 11:01
  • 上次更新2023/10/27 11:53:54
查看原帖
主定理
780033
Sun_Time_Rain楼主2022/9/12 11:01

假设有递推关系式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表示子问题规模,那bb是不是也表示子问题数量??那bbaa又有什么区别??

新手蒟蒻,勿喷

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