设串长为n，模式串长为m，则KMP算法所需的附加空间为（ ）。
A、O(m)
B、O(n)
C、O(m*n)
D、O(nlog2m)
发布时间：2024-10-18 19:23:59
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.设串长为n，模式串长为m，则KMP算法所需的附加空间为（ ）。
- 2.设正文串长度为n，模式串长度为m，则串匹配的KMP算法的时间复杂度为O(m+n) 。
- 3.串的模式匹配算法有BF算法和KMP算法。
- 4.设A为m×n矩阵，B为n×m矩阵，则线性方程组（AB）x=0（ ）
- 5.设M={语文，数学，英语}，N={数学，语文，体育}，则M∩N为
- 6.模式串 "ababaaababaa" 的next数组为 。
- 7.如图，线段AB的长为8厘米，C为线段AB上任意一点，若M为线段AC的中点，N为线段CB的中点，则线段MN的长是______．
- 8.并联间隙绝缘子串两端并联的金属电极构成的间隙长度（）绝缘子串的串长。
- 9.设正数m，n满足1/m+1/n=1，则9m+4n的最小值为（）
- 10.塔呼称高H是45m,绝缘子串长h为2.4m,观测弧垂f=25m，低杆的导线悬挂点至测量点〔弛度板)垂直距离a=16m,则高杆绝缘子串悬挂点至观测点距离b值为（）m。
