-->
当前位置:首页 > 题库

单选题:给定程序时间复杂度的递推公式:$$T(1)=1$$,$$T(N)=2T(N/2)+N$$。则对该程序时间复杂度最接近的描述是:

Luz5年前 (2021-06-19)题库2166
给定程序时间复杂度的递推公式:$$T(1)=1$$,$$T(N)=2T(N/2)+N$$。则对该程序时间复杂度最接近的描述是:



A.$$O(logN)$$
B.$$O(N)$$
C.$$O(NlogN)$$
D.$$O(N^2)$$


答案:C