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

作者: afe812 (薛丁格的貓)   2016-03-04 00:35:52
※ [本文轉錄自 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
作者: hvariables (Speculative Male)   2015-03-03 23:38:00
Prob_Solve板
作者: LPH66 (-6.2598534e+18f)   2016-03-04 01:14:00
大師定理: a = 1, b = 2, log_b a = 0, 合 case 2其解為 T(n) = O(log^2 n)

Links booklink

Contact Us: admin [ a t ] ucptt.com