-->
当前位置:首页 > 题库 > 正文内容

单选题:设 $$0\le i,k

Luz3年前 (2022-06-28)题库1243
设 $$0\le i,k<n$$,下面这段代码的时间复杂度是:

if (i>k) {
for (j=i; j<n; j++)
a[j] = a[j-k]+1;
}
else {
for (j=i; j>0; j--)
a[j] = a[k-j]+2;
}




A.$$O(n)$$
B.$$\Theta (kn)$$
C.$$\Omega (n)$$
D.$$\Theta (n\log n)$$


答案:A

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。