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

单选题:下列程序段的时间复杂度是

Luz3年前 (2022-02-23)题库1824
下列程序段的时间复杂度是

int sum = 0;
for(int i=1;i<n;i*=2)
for(int j=0;j<i;j++)
sum++;




A.$$O(\log n)$$
B.$$O(n)$$
C.$$O(n \log n)$$
D.$$O(n^2)$$


答案:B

发表评论

访客

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