判断题朴素模式匹配算法,算法运行时间为O(m*n)。A对B错

判断题
朴素模式匹配算法,算法运行时间为O(m*n)。
A

B


参考解析

解析: 暂无解析

相关考题:

n个元素排序问、如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。 A、O(logn)B、O(n)C、O(nlogn)D、O(n^2)

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为() A、O(m+n)B、O(n)C、O(m)D、O(1)

设主串长为n,模式串长为m(m≤n),则在匹配失败的情况下,朴素匹配算法进行的无效位移次数为(30)。A.mB.n-mC.n-m+1D.n

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n,T(1)=1表示,则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

●在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。(57) A. n*mB. (n-m+1)*mC. (n-m-1)*mD. (n-m)*n

某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。A.O(n)B.C.O(n2)D.O(1)

A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。 A对于任何的数据量,A算法的时间开销都比B算法小B随着问题规模n的增大,A算法比B算法有效C随着问题规模n的增大,B算法比A算法有效D对于任何数据量,B算法的时间开销都比A算法小

将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。 A.O(1)B.O(n)C.O(m)D.O(m+n)

设主串长为n,模式串长为m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为 ( )A.mB.n-mC.n-m+1D.n

● 在字符串的模式匹配过程中,如果模式串的每个字符依次和主事中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特—福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为n和m(且n远大于m),且恰好在主串末尾的m个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为(57)。 A.n*m B.(n-m+1)*m C.(n-m-1)*m D.(n-m)*n

设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。A.O(lgn)B.O (nlgn)C.O(n)D.O(n2)

若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是( )。A.O(1)B.O(n)C.O(n2)D.0(n3)

下面算法的时间复杂度为()A.O(1)B.O(n)C.O(n*n)D.O(n!)

设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。A.n2B.O(nlgn)C.O(n)D.O(n2)

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(1)。A.O(lgn)B.O(nlgn)C.O(n)D.O(n2)

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为 (请作答此空) ,若问题的规模增加了16倍,则运行时间增加 ( ) 倍。A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n)B.0(1)C.O(m)D.O(m+n)

设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。A.O(lgn)B.O(nlgn)C.O(n)D.O(n^2)

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。 A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。A、O(1)B、O(n)C、O(m)D、O(m+n)

若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为()。

排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

朴素模式匹配算法,算法运行时间为O(m*n)。

KMP算法时间代价为O(n)。

设串长为n,模式串长为m,则KMP算法所需的附加空间为()。A、O(m)B、O(n)C、O(m*n)D、O(nlog2m)

填空题排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

填空题若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为()。