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

2025-04-27 03:30:39
推荐回答(1个)
回答1:

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

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