阿摩線上測驗 登入

試題詳解

試卷:104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招:資料結構與演算法#113199 | 科目:研究所、轉學考(插大)◆資料結構與演算法

試卷資訊

試卷名稱: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).

正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#7102378
未解鎖
題目解析 題目要求判斷給定的遞迴關係式...
(共 1132 字,隱藏中)
前往觀看
0
0