34.若有一問題的時間複雜度T(n)滿足以下公式：T(n) = T(n/3) + T(2n/3) + O(n)，則T(n)等於下列何者？ (A)O(n log2 n) (B)O(n log n) (C)O(n2 log n) (D)O(n2 log2 n)

34.若有一問題的時間複雜度T(n)滿足以下公式：T(n) = T(n/3) + T(2n/3) + O(n)，則T(n)等於下列何者？
(A)O(n log² n)
(B)O(n log n)
(C)O(n² log n)
(D)O(n² log² n)

答案：登入後查看
統計： A(13), B(107), C(32), D(4), E(0) #840612

詳解 (共 2 筆)

william

B3 · 2019/03/03

#3224893

T(n) = T(n/3) + T(2n...

(共 208 字，隱藏中）

前往觀看

澐

B1 · 2016/12/04

#1539060

請教各位想法

1.新訂十二年國教資訊科技課程綱要之理念主要以運算思維（Computational Thinking）為主軸，事實上運算思維即為解决問題的歷程。下列何者係此歷程運作之合理程序？ (A)decompositiondata representationgeneralization/abstractionalgorithms. (B)data representationdecompositiongeneralization/abstractionalgorithms. (C)decompositiondata representationalgorithmsgeneralization/abstraction. (D)algorithmsdecompositiondata representationgeneralization/abstraction.

34.若有一問題的時間複雜度T(n)滿足以下公式：T(n) = T(n/3) + T(2n/3) + O(n)，則T(n)等於下列何者？
(A)O(n log² n)
(B)O(n log n)
(C)O(n² log n)
(D)O(n² log² n)

詳解 (共 2 筆)

相關試題

相關試卷