单项选择题

下面程序段的时间复杂度是( ) 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的平方