共299道题，当前是第
276
题
« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题
Description
某算法计算时间表示为递推关系式：$T(N)=N+T(N/2)$,则该算法时间复杂度为( )。
真题解析
$T(N) = N + N/2 + N/4 + \dots = N * (1 + 1/2 + 1/4 + \dots) = 2N$
A. $O(N^2)$
B. $O(NlogN)$
C. $O(N)$
D. $O(1)$