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

[afe812 (薛丁格的貓)]

在寫升學考試的考古題，卡關了
不知道發這裡問可不可以，不行或者有更好的地方也可以跟我說> <


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
推 hvariables: Prob_Solve板
※ afe812:轉錄至看板 Prob_Solve                                    03/04 00:35