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

問題詳情

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

答案：C
難度：適中0.666667
統計：A(4),B(2),C(18),D(1),E(0)