[問題] 關於時間複雜度???

看板Prob_Solve (計算數學 Problem Solving)作者 (kiy)時間13年前 (2011/04/22 22:00), 編輯推噓2(202)
留言4則, 4人參與, 最新討論串1/1
各位前輩~想請問一下 T(n)=2T(n/2-1)+1的時間複雜度是多少以及過程?? 因為我在演算法CORMEN的書中沒看到像這種類型的!! 請各位前輩不吝指教!!謝謝~~~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.36.216.205

04/22 22:35, , 1F
Master theorem
04/22 22:35, 1F

04/22 23:11, , 2F
可是他有常數項阿!!不能直接用此定理吧??
04/22 23:11, 2F

04/23 03:30, , 3F
常數項可以統統丟到 f(n) 裡
04/23 03:30, 3F

04/24 07:24, , 4F
常數項可以用替代法替換掉
04/24 07:24, 4F
文章代碼(AID): #1DiOdhIt (Prob_Solve)
文章代碼(AID): #1DiOdhIt (Prob_Solve)