None
假设输入的所有数的绝对值都不超过1000，solve2(1, n)的时间复杂度为（ ）。
A
O(logn)
B
O(n)
C
O(nlogn)
D
O(n^2)