计算下面程序段的时间复杂度。 i=1;k=0; while (i<=n-1) { k="k+10*i;" i="i+1;"> A、O(1)
B、O(n-1)
C、O(n)
D、O()
B、O(n-1)
C、O(n)
D、O()
确定划线语句的执行次数,计算它们的渐近时间复杂度。 i=1; k=0,n=100; do { k=k+10*i; i++; } while(i<=n)<br>
下面程序的时间复杂度是() i=1 while(i<=n) do i="i*3<br"> A、Q(logn)
B、Q(n)
C、O(n)
D、Ω(n)
以下程序段的执行结果是( )。 s=0;i=1; do {s=s+i;i=i+2;} while (i<=0) printf(“%d”,s);> A、1
B、9
C、0
D、3
动态规划方程M[i,j]= min(M[i,k] + M[k,j] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为()。 A n4 B n2lgn C nlogn D n3
A、n^4
B、n^3
C、n^2
D、(n^2)logn
下列程序段的时间复杂度为()。i=0,s=0;while(sn){s=s+i;i++;}
A、O(n)
B、O(n)
C、O(n)
D、O(n)
设语句x++的时间是单位时间,则以下语句的时间复杂度为()。
for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++;
A. O(1)
B. O(2n2)
C. O(n)
D. O(3n3)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!