直接选择排序算法在最好情况下的时间复杂度为O(n)。
朴素模式匹配算法,算法运行时间为O(m*n)。
KMP算法时间代价为O(n)。
3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
在n个元素的线性表的数组表示中,以下时间复杂度为O()
算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是_________。
某算法的时间复杂度是O(n^2),表明该算法的()。
希尔排序算法的时间复杂度为O()
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)。()【中南大学2003一、5(1分)】此题为判断题(对,错)。
设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1
在n个元素的线性表的数组表示中,以下时间复杂度为O() II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)
试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O(m(n-m+1)).
【多选题】下面那些算法的时间复杂度为O(n2)
在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。
7、设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为O(n)
14、某算法的时间复杂度为O(n2)。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行()
试编写一个算法,将元素序列(x1,x2,…,xn)循环右移p个位置,0≤p≤n。要求该算法的时间复杂度为O(n)而空间复杂度为O(1)。
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (此空作答) ;该算法采用的设计方法是()
下列排序算法中,时间复杂度不变数据初始状态影响,恒为 O(Nlog2N)的是()
考查如教材76页代码3.14所示的List::deduplicate()算法。a)给出其中循环体所具有的不变性,并通过数学归纳予以证明;b)试举例说明,该算法在最好情况下仅需o(n)时间;c)试改进该算法,使其时间复杂度降至o(nlogn);d)o(nlogn)的效率是否还有改进的余地?为什么?
12、以下算法的功能是在一个非递减的顺序存储线性表中,删除所有值相等的多余元素。时间复杂度为O(n),空间复杂度为O(1)。划线部分应填入的语句是()。 void DelRepeatData(SeqList *L) { i=0; j=1; while(j<=L->last) { if(L->elem[i]==L->elem[j]) ; else { L->elem[i+1]=L->elem[j]; i++; j++; } } L->last=i; }
20、下列排序算法中,时间复杂度不受数据初始状态影响,恒为O(nlogn)的是
下列符号:2N、N<sub>2</sub>、H<sub>2</sub>O、2CO、SO<sub>2</sub>中,数字“2”的意义能用来表示分子个数的有()