[理工] [資結] 一題用代入替換法求複雜度

看板Grad-ProbAsk作者skill91002 (有為)時間15年前 (2010/12/16 21:44)推噓2(2推 0噓 4→)

留言6則, 3人參與討論串1/1

題目如下: 1/2 Solving the recurrence T(n) = 2T(n ) + lg n using big-O notation as tight as possible. 小弟解到一半卡住了不知道最終要做到何時停翻了一下解答解答說 T(2) = 1 有了這個假設我就會了可是請問為何 T(2) = 1 ? 謝謝各位大大!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.117.120.229

推

jameschou

12/17 00:53, , 1^F

12/17 00:53, 1^F

→

jameschou

12/17 00:54, , 2^F

12/17 00:54, 2^F

→

jameschou

12/17 00:54, , 3^F

12/17 00:54, 3^F