作者b76516 (阿聰)
看板Grad-ProbAsk
標題[理工] [資結]-成大97-資工
時間Mon Jan 11 20:49:18 2010
我想問97成大資結 第四題
T(n)=2T(|_ n^1/2 _|)+logn
上面這個是根號n取下限
k k
2 2
令n= 2 F(k)=T(2 )
k
F(k)=2F(k-1)+2
帶入之後 最後變成
k k
2 F(0)+k2
我想問的是 我算到這裡之後
之後怎樣變成答案為T(n)= clogn+(loglogn)*logn=O(lognloglogn)
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.136.22
1F：推 uminchu185:k代lglg(n)還原 01/11 22:17