阿摩線上測驗 登入

試題詳解

試卷：108年 - 國立新竹女子高級中學108學年度第1學期第1次教師甄選資訊概論科試題#75551 | 科目：教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱：108年 - 國立新竹女子高級中學108學年度第1學期第1次教師甄選資訊概論科試題#75551

年份：108年

科目：教甄◆資訊科技概論專業(電腦科)

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

詳解 (共 1 筆)

推薦的詳解#5829630
未解鎖
Knuth-Morris-Pratt (...
(共 608 字，隱藏中）
前往觀看
2
0