模式匹配简单算法时间复杂度是O(m*n)。

模式匹配简单算法时间复杂度是O(m*n)。


参考答案和解析

相关考题:

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

●设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。(40) A.O(m+n-1)B.(m+n+1)C.O(m+n)D.不确定

在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )A.O(n+m)B.O(n×m)C.O(n2)D.O(m2)

关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

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

设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1)B.(m+n+1)C.O(m+n)D.不确定

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。A.O(n2)B.O(n)C.O(logn)D.O(nlogn)

若目标串的长度为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!)

下面程序中算法的时间复杂度是()A.O(n)B.O(n^2)C.O(logn)D.O(n*logn)

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

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

数据结构与算法里,关于汉诺塔算法的时间复杂度说的正确的是()A、O(2*n)B、O(2^n)C、O(n*n)D、O(n*n*n)

简单选择排序算法中,每一趟选择最小的记录的过程,则每一趟排序的时间复杂度是()A、O(n)B、O(n*n)C、O(1)D、O(n*log2n)

数据结构与算法中,希尔排序的时间复杂度是O(n*n)。

数据结构与算法里,简单选择排序的时间复杂度是()A、O(n*n)B、O(nlog2n)C、O(1)D、都不对

简单选择排序算法的时间复杂度为O(N)。

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

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

算法的时间复杂度记为:T(n)=O(f(n))。

数据结构与算法里,时间复杂度是O(n*n)的算法是()。A、简单选择排序B、顺序查找C、折半查找D、快速排序

小明的烦恼算法的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(n*n)

数据结构与算法里,比荷兰国旗算法时间复杂度低的是()。A、O(n*n)B、O(nlog2n)C、O(log2n)D、O(2^n)

数据结构与算法里,从时间复杂度的角度来看,快速排序的时间复杂度是()。A、O(n*n)B、O(nlog2n)C、O(1)D、都不对

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

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

单选题数据结构与算法里,时间复杂度是O(n*n)的算法是()。A简单选择排序B顺序查找C折半查找D快速排序

判断题简单选择排序算法的时间复杂度为O(N)。A对B错