该算法的时间复杂度为多少？T(N)=2T(N/2)+N
3个回答
展开全部
如果没有给出T(0)的值的话，这个算法是没有尽头的……
虽然我们可以手算出T(0) = 0，但是计算机没这个本事，它只会一遍遍的求T(0) = 2 * T(0) + 0 直到堆栈溢出。
在加上T(0) = 0这个结束递归的条件之后，这个算法的时间复杂度是O(logN)
虽然我们可以手算出T(0) = 0，但是计算机没这个本事，它只会一遍遍的求T(0) = 2 * T(0) + 0 直到堆栈溢出。
在加上T(0) = 0这个结束递归的条件之后，这个算法的时间复杂度是O(logN)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
