6.下列遞迴式的時間複雜度為何?
T(n) =1 if n<=2
T(n) = 2T(n/2)+1 if n>2

(A) O(log n)
(B)O(log log n)
(C)O(n)
(D) O(nlog n) 。

答案：登入後查看
統計： A(31), B(7), C(78), D(39), E(0) #810792

騏騏

B4 · 2017/04/13

#2129256

當 n <= 2 時，T(n) =...

(共 520 字，隱藏中）

前往觀看

ntustslhs

B5 · 2019/03/03

#3225151

不好意思看不太懂3F為何最後會導出O(...

(共 59 字，隱藏中）

前往觀看

【站僕】摩檸Morning.

B2 · 2015/09/10

#1147231

原本題目:6.下列遞迴式的時間複雜度為何...

(共 290 字，隱藏中）

前往觀看

Skytree Wang

B3 · 2016/04/28

#1326007

不好意思，請教一下，有人可以寫出解題過程嗎？拜託…

csie

B1 · 2015/09/08

#1146054

題目出錯

6.下列遞迴式的時間複雜度為何?T(n) =1 if n<=2 T(n) = 2T(n/2)+1 if n>2 (A) O(log n) (B)O(log log n) (C)O(n) (D) O(nlog n) 。