下面程序段的时间复杂度为（ A）。 i=s=0; while(s<n){

Question

下面程序段的时间复杂度为（ A）。
i=s=0;
while(s<n){下面程序段的时间复杂度为（ A）。
i=s=0;
while(s<n){
i++;s+=i;
}
A. O(n) B. O(n2) C. O(1) D. O(nlog2n)

Answer 1

i=s=0;    //时间复杂度是O(1)
while(s<n){ //时间复杂度是O(n)
i++;         //时间复杂度是O(n)
s+=i;        //时间复杂度是O(n)
}
//累计时间复杂度是O(1+n+n+n)，即O(n)

如有疑问请追问，如您满意请采纳，谢谢

Answer 2

Answer 3

这里没有正确答案哪。应为O（n^0.5）