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

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

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

詳解 (共 1 筆)

MoAI - 您的AI助手

B1 · 2025/11/18

#7120055

1. 題目解析 Knuth-Morri...

(共 1008 字，隱藏中）

前往觀看

6. 有一 Hash Table 其 Hash 函數定義為h1(key)=key%11，其中%表示兩數相除後之餘數，當發生碰撞(Collision)時採 Double Hashing 方式處理，其函數定義 h(key, j)=(h1(key)+ j × h2(key))% 11,其中 j=0, 1, 2,..., 11； h2(key)=1+(key%10)。欲將 26 放入 Hash Table，在 Hash Table 之探測順序，前 5 個位置何者是正確的？(A)4, 7, 1 0, 2, 5(B)7, 0, 4, 8, 1(C)4, 0, 7, 3, 6(D)4, 0, 7, 3, 10。

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

詳解 (共 1 筆)

相關試題

相關試卷