作者afe812 (薛丁格的貓)
看板Prob_Solve
標題[問題] 一題資料結構，關於時間複雜度
時間Fri Mar 4 00:35:52 2016
※ [本文轉錄自 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://webptt.com/m.aspx?n=bbs/ask/M.1457008594.A.46F.html
※ 編輯: afe812 (140.121.208.62), 03/03/2016 20:38:24
1F：推 hvariables: Prob_Solve板 03/03 23:38
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: afe812 (140.121.208.62), 03/04/2016 00:35:52
2F：推 LPH66: 大師定理: a = 1, b = 2, log_b a = 0, 合 case 2 03/04 01:14
3F：→ LPH66: 其解為 T(n) = O(log^2 n) 03/04 01:14