下面算法的时间复杂度为()
A.O(1)
B.O(n)
C.O(n*n)
D.O(n!)
第1题:
AGNES算法的时间复杂度?
A.O(n^2)
B.O(n)
C.O(e^n)
D.O(1)
第2题:
下面算法的时间复杂度为() int f(unsigned int n) { if (n==0||n==1) return 1; else return n*f(n-1); }
A.O(1)
B.O(n*n)
C.O(n)
D.O(n!)
第3题:
查找顺序表第i个元素的操作算法,其时间复杂度为()。
A.O(1)
B.O(n)
C.O(log(n))
D.O(n*n)
第4题:
下面算法的时间复杂度为()。 x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++;
A.O(n)
B.O(100)
C.O(1)
D.O(n*n)
第5题:
【单选题】求解最短路径的Floyd算法的时间复杂度为()。
A.O(n)
B.O(n+c)
C.O(n*n)
D.O(n*n*n)