O(N2)时间复杂度比O(2N)高。() 此题为判断题(对,错)。
O(N2)时间复杂度比O(2N)高。()
此题为判断题(对,错)。
相关考题:
下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。 A、平方阶O(n2),对数阶O(log2n),指数阶O(2n)B、线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)C、常数阶O(1),线性阶O(n),指数阶O(2n)D、k次方阶O(nk),指数阶O(2n),对数阶O(log2n)
下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }A.0(n-1)B.O(2n)C.0(n2)D.O(log2n)
在下面的程序段中,对x的赋值语句的频度渐近时间复杂度为() For(i=1;i<=n;i++) For(j=1;j<=n;j++) x:=x+1;A.O(2n)B.O(n)C.O(n3)D.O(n2)