单选题：以下程序段的时间复杂度是

以下程序段的时间复杂度是 @[B](2)

```
for (int i = 0; i * i < n; i++) {
printf("%d\n", i);
}
```

A. $$O(n)$$
B. $$O(\sqrt{n})$$
C. $$O(n^2)$$
D. $$O(n\lg n)$$




A.$$O(n)$$
B.$$O(\sqrt{n})$$
C.$$O(n^2)$$
D.$$O(n\lg n)$$


答案：B