下面程序段的时间复杂度是() i=s=0; while(s<n) { i++; s+=i; }
已帮助 人
下面程序段的时间复杂度是() i=s=0; while(s<n) { i++; s+=i; }
A.O(n)
B.O(s)
C.O(sqrt(n)) 注释:sqrt(n)表示对n开方
D.O(n^2) 注释:n^2表示求n的平方

回答
共1条回复-
o( log2n )
