单选题：程序P1和P2时间复杂度的递推公式：

程序P1和P2时间复杂度的递推公式：

P1: $$T(1)=1$$, $$T(N)=T(N/2)+1$$;

P2: $$T(1)=1$$, $$T(N)=2T(N/2)+1$$;

则下列关于两程序时间复杂度的结论中最准确的是：



A.均为$$O(logN)$$
B.P1是$$O(logN)$$，P2是$$O(N)$$
C.均为$$O(N)$$
D.P1是$$O(logN)$$，P2是$$O(NlogN)$$


答案：B