-->
当前位置:首页 > 题库

单选题:KMP算法下,长为n的字符串匹配长度为m的字串的时间复杂度为

Luz5年前 (2021-06-19)题库1347
KMP算法下,长为n的字符串匹配长度为m的字串的时间复杂度为 @[B](2)

A. O(N)
B. O(M+N)
C. O(M+LOGN)
D. O(N+LOGM)



A.O(N)
B.O(M+N)
C.O(M+LOGN)
D.O(N+LOGM)


答案:B