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

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

詳解 (共 1 筆)

#7119995
1. 題目解析 題目要求我們分析 Knu...
(共 912 字,隱藏中)
前往觀看
0
0