设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。
连乘形式的递推方程的终端条件等于1。
连和形式的递推方程的终端条件等于0。
3. 某算法的时间复杂度是O(n^2),表明该算法的( )。
若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
求以下算法的时间复杂度 x=n; //n>1 y=0; while (y
【单选题】某算法的时间复杂度为O(n*n)，表明该算法() 。 A. 问题规模为n*n B. 执行时间等于n*n C. 执行时间与n*n成正比 D. 问题规模与n*n成正比
算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。
某算法的时间复杂度是O（n^2)，表明该算法的（）。
假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo
在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是（)A.O（n)B.O（nlogn
设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为（40)。A．O（re+n-1
设某二维数组 A[1..n，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
算法的时间复杂性T（n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 （10) K = 0； （20) I = 2； （30) While （I＜=8) （40) { k="K" + i； （50) i="I" 2；}＞ A、O（n)；
【判断题】DAG图最长路的递推函数d（i)表示从某个顶点i出发的最长路长度 。
在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（）
估算下列程序段所代表算法的时间复杂度。 程序段： t=1; m=0; for（k=1; k＜=n; k++) { t=t*2； for（j=t; j＜=n; j++) m++; }
在n（n＞1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。
下面的算法是判断n是否素数，其时间复杂度应为（）。 void prime（int n) { 判断n是否是素数 */ for
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模，对充分大的n，若要算法B比算法A快，则X的最大值为（）
7、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是
某算法计算时间表示为递推关系式: T（N）=N+T（N/2） , 则该算法时间复杂度为（）
若n是问题的规模，则该算法的时间复杂度不是（）int i,sum=0;for（i=1;i＜=n*n;i++）{sum+=i;}
