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

[b76516 (阿聰)]

我想問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:k代lglg(n)還原