問題詳情

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

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增