O(1)说明不管x、y同时增大多少倍,这段代码都能在常数时间结束运行
其实这段代码不能简单的说复杂度是O(1)
说是O(10y)=O(y)更准确
x的大小对总体复杂度影响不大
为什么是时间复杂度是O(1)?．试分析下面各程序段的时间复杂度.（1）x=90; y=100; while(y>0)if
1个回答
相关问题
-
设n为整数,求下列各程序段的时间复杂度.（1）i=1；k=2； while（i0） if（x>100）{ x=x-10；
-
算法的时间复杂度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;
-
下面程序段的时间复杂度是多少?...for(i=1;i
-
求下列各程序段的时间复杂度.（1）i=1,k=2,n=10；while（i
-
数据结构小问题,求时间复杂度.怎样计算这一程序段时间复杂度k=100,i=10;do{if(i
-
下列程序段的时间复杂度是：for(i=1;i
-
分析下列程序段的时间复杂度 x=0; for (i=n-1; i>=1; i--) for (j=1; j
-
时间复杂度O(n)什么意思
-
如何计算时间复杂度的计算比如说i=-1;s=0;while(s
-
时间复杂度O(1)的值是_______,O(n)的值是________