在閱讀算法導(dǎo)論第四章的時(shí)候，求解一些遞歸式的復(fù)雜度時(shí)，遇到了一些問題，因此將思路分享一下。 符合主遞歸式條件的情況 首先對(duì)于可以用主方法求解的形式，這里不再說明，符合...
發(fā)簡(jiǎn)信
IP屬地：上海
-
算法導(dǎo)論 4-3 遞歸式 T(n)=2T(n/2)+n/lgn的復(fù)雜度求解
在閱讀算法導(dǎo)論第四章的時(shí)候，求解一些遞歸式的復(fù)雜度時(shí)，遇到了一些問題，因此將思路分享一下。 符合主遞歸式條件的情況 首先對(duì)于可以用主方法求解的形式，這里不再說明，符合...