首页
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是___(假设模式串的长度是m,目标串的长度是n)。
2024-08-04 00:23:41
数据结构(02331)
1
朴素的串匹配算法的特点是简单,但是其效率较低,其时间匹配算法的最坏时间是___(假设模式串的长度是m,目标串的长度是n)。
【正确答案】:O(m+n)
上一篇:
设有两个串p和q,求q在p中首次出现的位置的运算叫___。
下一篇:
已知广义表A=((a,b,c),(d,e,f)),则运算head(head(tail(tail(A))))=___.