设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
直接选择排序算法在最好情况下的时间复杂度为O(n)。
KMP算法时间代价为O(n)。
3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
若目标串的长度为n,模式串的长度为[n/3],则执行BF模式匹配算法时,在最坏情况下的时间复杂度是( )
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
【单选题】某算法的时间复杂度为O(n*n),表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
某算法的时间复杂度是O(n^2),表明该算法的()。
设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1
试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O(m(n-m+1)).
【填空题】找n个元素的中位数的分治算法的时间复杂度为O(___).
【判断题】设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为O(n)。
设正文串长度为n,模式串长度为m,则模式匹配的KMP算法的时间复杂度为()。
在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。
7、设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为O(n)
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加(请作答此空)倍。
14、某算法的时间复杂度为O(n2)。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行()
27、设模式串(子串)的长度为m,目标串(主串)的长度为n。当n≈m且处理只匹配一次的模式时,简单模式匹配(BF)算法所花费的时间代价也可能会比KMP算法更节省。
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
编写一个递归算法,从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log<sub>2</sub>n+m),n为树中结点数,m为输出的关键码个数。
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模,对充分大的n,若要算法B比算法A快,则X的最大值为()
将长度为m的单链表,链接到长度为n的单链表末尾。该算法的时间复杂度为()