[理工] [資結]-成大97-資工

看板Grad-ProbAsk作者b76516 (阿聰)時間16年前 (2010/01/11 20:49)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/3 (看更多)

我想問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

推

uminchu185

01/11 22:17, , 1^F

01/11 22:17, 1^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 b76516 的文章

文章代碼(AID): #1BInvHI- (Grad-ProbAsk)