[問題] 一題資料結構,關於時間複雜度

看板Prob_Solve (計算數學 Problem Solving)作者 (薛丁格的貓)時間8年前 (2016/03/04 00:35), 8年前編輯推噓1(101)
留言2則, 1人參與, 最新討論串1/1
※ [本文轉錄自 ask 看板 #1Ms2_IHl ] 作者: afe812 (薛丁格的貓) 看板: ask 標題: [請問] 一題資料結構,關於時間複雜度 時間: Thu Mar 3 20:36:30 2016 在寫升學考試的考古題,卡關了 不知道發這裡問可不可以,不行或者有更好的地方也可以跟我說> < http://tinyurl.com/hrron9e What is the time complexity of T(n) defined below? If n=2 then T(n)=1 else If n>2 then T(n)=T(n/2)+logn -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.121.208.62 ※ 文章網址: https://www.ptt.cc/bbs/ask/M.1457008594.A.46F.html ※ 編輯: afe812 (140.121.208.62), 03/03/2016 20:38:24

03/03 23:38, , 1F
Prob_Solve板
03/03 23:38, 1F
※ 發信站: 批踢踢實業坊(ptt.cc) ※ 轉錄者: afe812 (140.121.208.62), 03/04/2016 00:35:52

03/04 01:14, , 2F
大師定理: a = 1, b = 2, log_b a = 0, 合 case 2
03/04 01:14, 2F

03/04 01:14, , 3F
其解為 T(n) = O(log^2 n)
03/04 01:14, 3F
文章代碼(AID): #1Ms6VgCt (Prob_Solve)
文章代碼(AID): #1Ms6VgCt (Prob_Solve)