Algorithm 使用主方法求解T(n)=2T(n/2)+n/logn和T(n)=4T(n/2)+n/logn之间的差异
我最近偶然发现了一个资源,MM宣布2Tn/2+n/logn类型的复发无法解决 我把它当作引理来接受,直到今天,另一种资源在某种意义上被证明是矛盾的 根据下面的资源链接:其中的Q7和Q18分别是问题中的建议1和建议2,因此,Q7的答案表示无法通过给出原因“多项式差b/w fn和n^log a base b”来解决。 相反,答案18使用案例1解决了问题中的第二次重复Algorithm 使用主方法求解T(n)=2T(n/2)+n/logn和T(n)=4T(n/2)+n/logn之间的差异,algorithm,asymptotic-complexity,recurrence,Algorithm,Asymptotic Complexity,Recurrence,我最近偶然发现了一个资源,MM宣布2Tn/2+n/logn类型的复发无法解决 我把它当作引理来接受,直到今天,另一种资源在某种意义上被证明是矛盾的 根据下面的资源链接:其中的Q7和Q18分别是问题中的建议1和建议2,因此,Q7的答案表示无法通过给出原因“多项式差b/w fn和n^log a base b”来解决。 相反,答案18使用案例1解决了问题中的第二次重复 有人能澄清一下吗?这是因为在Q18中,我们有a=4和b=2,因此我们得到n^logb,a}=n^2,它的指数严格大于n/logn多项式
有人能澄清一下吗?这是因为在Q18中,我们有a=4和b=2,因此我们得到n^logb,a}=n^2,它的指数严格大于n/logn多项式部分的指数。如果你试图将主定理应用于
T(n) = 2T(n/2) + n/log n
T(n) = 4T(n/2) + n/log n
你考虑a=2,b=2,这意味着LogBA=1</p>
你能应用案例1吗?0
如果你试图把主定理应用到
T(n) = 2T(n/2) + n/log n
T(n) = 4T(n/2) + n/log n
你考虑a=4,b=2,这意味着LogBA=2</p>
你能申请案例1吗?cT(n) = Theta(n^2)
注:关于0