网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
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)” 相关考题
考题
下面算法的时间复杂度为(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!)
考题
设某算法的计算时间表示为递推关系式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)
热门标签
最新试卷