网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

AGNES算法的时间复杂度?

A.O(n^2)

B.O(n)

C.O(e^n)

D.O(1)


参考答案和解析
访问第 i 个结点(1≤ i ≤ n )和求第 i 个结点的直接前驱(2≤ i ≤ n )
更多 “AGNES算法的时间复杂度?A.O(n^2)B.O(n)C.O(e^n)D.O(1)” 相关考题
考题 直接选择排序的时间复杂度为()。(n为元素个数)A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

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

考题 堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]}D.O(log2n)

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

考题 以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码,请问它的平均时间复杂度是多少()A.O(n)B.O(n^2)C.O(1)D.O(log(n))

考题 下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

考题 二分查找的时间复杂度()A.O(N*log(N))B.O(N)C.O(log(N))D.O(N^2)

考题 一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。A.O(n2)B.O(nlog2n)C.O(n)D.O(2n2)

考题 下列程序段的时间复杂度为()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

考题 下列程序段的时间复杂度为()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)

考题 下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)

考题 下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

考题 下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n==1)return 1; else return n*f(n-1); }A.O(1)B.O(n)C.O(n2)D.O(n!)

考题 冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

考题 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

考题 用堆排序方法,在最坏情况下的时间复杂度为( )。A.O(n+1)B.O(n2)C.O(log2n)D.O(n log2n)

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

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

考题 向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

考题 设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)

考题 下面算法的时间复杂度为()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)

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

考题 求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

考题 设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )A.O(n)B.O(n+e)C.O(n2)D.O(n×e)

考题 在桶排序中,其平均时间复杂度是( )A.O(1)B.O(n)C.O(n2)D.O(1gn)

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

考题 冒泡排序在最好情况下的时间复杂度为( )。A.O(1) B.O(log2n) C.O(n) D.O(n2)