假设有递推关系式T(n)=aT(T(n)=aT(T(n)=aT( nbn \over bbn ))) +f(n)+f(n)+f(n),其中nnn为问题规模,aaa为递推的子问题数量,nbn \over bbn为每个子问题的规模(假设每个子问题的规模基本一样),f(n)f(n)f(n)为递推以外进行的计算工作
问一句:nbn \over bbn表示子问题规模,那bbb是不是也表示子问题数量??那bbb和aaa又有什么区别??
新手蒟蒻,勿喷