下面程序段的时间复杂度是( )。
i=s=0;
while (s<n){
i++;
s+=i;
}
A.O(n0.5) B. O(log2n) C. O(n) D.O(1)
出自:国家开放大学数据结构复习题