如果没有给出T(0)的值的话，这个算法是没有尽头的……
虽然我们可以手算出T(0) = 0，但是计算机没这个本事，它只会一遍遍的求T(0) = 2 * T(0) + 0 直到堆栈溢出。
在加上T(0) = 0这个结束递归的条件之后，这个算法的时间复杂度是O(logN)
该算法的时间复杂度为多少？T(N)=2T(N/2)+N
3个回答
相关问题
-
如果一个算法的时间复杂度可表示为：T(n)=2T([n/2])+1,请问它的复杂度是多少?
-
T（n）=n!/((n-k)!) 求时间复杂度O()
-
数据结构 算法时间复杂度定义在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化
-
算法~n=1时T(n)=O(1) ; n>1 时 T(n)=2*T(n/2)+O(n) ; 所以T(n) = O(nlg
-
算法复杂度中n log n和n log2 n有什么区别?
-
O(n) 读音 算法时间复杂度 怎么读?
-
算法的一些习题,一 完成下列关于复杂度的问题（1）使用定义证明：证明2n=o(n2) （2）使用master定理求解T(
-
16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3,在一台计算机上运行时间为t秒
-
对于算法的时间复杂度为f（n）这个问题的规模是什么意思
-
假设n为2的乘幂,并且 n > 2,试求下列算法的时间复杂度及变量 count 的值(以n的函数形式表示)并写出计算过程