题库 软件开发 题目列表 设串长为n,模式串长为m,则KMP算法所需的附加空间为...
单选题

设串长为n,模式串长为m,则KMP算法所需的附加空间为(     )。

A.

O(m)

B.

O(n)

C.

O(m*n)

D.

O(nlog2m)

题目信息
校招真题
-
正确率
0
评论
15
点击