試卷名稱:104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113199
年份:104年
科目:研究所、轉學考(插大)◆資料結構與演算法
25. Assume that T(n) is constant for sufficiently small n. Which one of the following statements is correct?
(A) T(n)=2 T(n2) + nlogn,then T(n)=θ(nlogn).
(B) T(n)=2 T(n2)+n/logn,then T(n)=θ(n).
(C) T(n)=2T(n2) +n/log2n, then T(n)=θ(n).
(D) T(m)=T(n-1)+
, then T(n)=θ(nlogn).
(E) T(n)= T(n-1) + nlogn, then T(n)=θ(nlogn).