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

答案：登入後查看
統計： A(1), B(0), C(0), D(0), E(0) #3799541

詳解 (共 1 筆)

#7623390
這題在考什麼觀念 本題考的是 KMP（...
(共 1745 字，隱藏中）
前往觀看
0
0