作者aey (________)
看板Grad-ProbAsk
标题[理工] [资结]-时间复杂度
时间Sat Dec 12 14:33:25 2009
T(n) = n^(2/3) * T( n^(1/3) ) + n
解asymptotic tight bound
感谢回答 !
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.63.113
1F：推 doom8199:精确解是 T(n) = n[log(logn)] + (log3 - 1)n 12/12 15:26
2F：推 FRAXIS:两边同除n然後代换法 就可以得到解答了.. 12/12 18:05