作者luckyburgess (the one)
看板Grad-ProbAsk
标题[理工] [资结]-复杂度分析
时间Sun Nov 1 22:04:11 2009
题目:T( n ) = T(sqrt( n )) + log n
T(n)=?
请问这一题可以用master 定理去解吗??
又或是该怎麽解呢??
感谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.134.213.201
1F：推 FRAXIS:log n + (log n)/2 + (log n)/4 + ... 11/01 22:17
2F：推 polomoss:令 n = 2^(2^k) 11/01 22:21
3F：推 windysoul:把sqrt(n)看成n的二分之一次方会比较好做 11/02 01:01
4F：→ windysoul:然後这题不太能用master 用递回下去做就好 11/02 01:04
5F：→ windysoul:说错 是展开代入@@ 11/02 01:10