单选题
阅读程序（2）
第7-12题 组合题
假设输入的n是不超过1000000的自然数，完成下面的判断题和单选题：
solve2(n)的时间复杂度为()。
A
0(n2)
B
0(n)
C
0(n logn)
D
0(n√n)