单选题：算法P1和P2时间复杂度的递推方程分别为：

算法P1和P2时间复杂度的递推方程分别为：

P1：T($$n$$) = T($$n$$/2) + 1, T(1)=1

P2：T($$n$$) = 2T($$n$$/2) + 1, T(1)=1

则下列关于P1和P2两个算法时间复杂度的结论中正确的是（     ）。
   @[C](2)

A. 均为$$O(\log n$$)
B. 均为$$O(n$$)
C. P1为$$O(\log n)$$，P2为$$O(n)$$
D. P1为$$O(\log n)$$，P2为$$O(n\log n$$)




A.均为$$O(\log n$$)
B.均为$$O(n$$)
C.P1为$$O(\log n)$$，P2为$$O(n)$$
D.P1为$$O(\log n)$$，P2为$$O(n\log n$$)


答案：C