試題詳解

試卷：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 1-50（2026/01/14 更新）#136864 | 科目：技檢◆電腦軟體設計共同科目

試卷名稱：115年 - 90004 電腦軟體設計共同科目乙級工作項目 07：資料結構 1-50（2026/01/14 更新）#136864

年份：115年

科目：技檢◆電腦軟體設計共同科目

2. 利用 Knuth-Morris-Pratt 演算法在長度為 m 的字串中搜尋長度為 n 的字串，所需的時間複雜度(Time Complexity)為何？
(A)θ(m)
(B)θ(n)
(C)θ(m+n)
(D)θ(mn) 。

正確答案：登入後查看