首页 > 试题广场 >

程序段 s=i=0 ； do {i=i+1 ； s=s+i

[单选题]

程序段

int i = 0, s = 0;
do {
    i += 1;
    s += i;
} while (i <=n);

的时间复杂度为（）。

查看答案及解析

李由

O(n)
循环运算n次。

发表于 2019-12-19 01:33:53 回复(0)

北悟凉夏

通过观察while的条件，可以知道n作为循环条件，假设n是100的话，就要循环100次。

发表于 2017-10-06 11:26:28 回复(1)

Xiaohao*

擦，被s误导了

发表于 2022-12-16 21:26:49 回复(0)

看书掉头发

出口是i的值

发表于 2022-03-23 17:31:22 回复(0)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

4条回答 52收藏 6329浏览

扫一扫，把题目装进口袋