1. 假設兩個字串的長度分別為 M 與 N，請問 Knuth-Morris-Pratt (KMP)字串比較演算法，其時間複雜度為何？(A)O(M×N)(B) O(M/N) (C) O(M+N) (D) O(MN)

1. 假設兩個字串的長度分別為 M 與 N，請問 Knuth-Morris-Pratt (KMP)字串比較演算法，其時間複雜度為何？
(A)O(M×N)
(B) O(M/N)
(C) O(M+N)
(D) O(MN)

答案：登入後查看
統計： A(56), B(11), C(86), D(9), E(0) #1980179

詳解 (共 1 筆)

browen Hsieh

B1 · 2023/05/31

#5829630

Knuth-Morris-Pratt (...

(共 608 字，隱藏中）

前往觀看

7. 對於廣度優先搜尋(Breath-First Search, BFS)和深度優先搜尋(Depth-First Search, DFS)演算法，假設撰寫為找到任一目標節點後即返回與結束程式，請問下列敘述何者是錯誤的？ (A) 假設樹中有多個符合目標的節點，BFS 一定可以找到最淺的目標節點。 (B) 假設樹中有多個符合目標的節點，DFS 一定可以找到最深的目標節點。 (C) 假設樹中有多個符合目標的節點，BFS 和 DFS 所找到的目標節點可能不是同一個。 (D) BFS 和 DFS 的時間複雜度皆為 O(V+E)，其中 V 為圖中節點數量、E 為圖中邊的數量。

1. 假設兩個字串的長度分別為 M 與 N，請問 Knuth-Morris-Pratt (KMP)字串比較演算法， 其時間複雜度為何？(A)O(M×N)(B) O(M/N) (C) O(M+N) (D) O(MN)

詳解 (共 1 筆)

其他試題

1. 假設兩個字串的長度分別為 M 與 N，請問 Knuth-Morris-Pratt (KMP)字串比較演算法，其時間複雜度為何？
(A)O(M×N)
(B) O(M/N)
(C) O(M+N)
(D) O(MN)