该算法的时间复杂度为多少？T(N)=2T(N/2)+N
1个回答
展开全部
如果没有给出T(0)的值的话，这个算法是没有尽头的……
虽然我们可以手算出T(0)
=
0，但是计算机没这个本事，它只会一遍遍的求zhidaoT(0)
=
2
*
T(0)
+
0
直到堆栈溢出。
在加上T(0)
=
0这个结束递归的条件之后，这个算法的时间复杂度是O(logN)
虽然我们可以手算出T(0)
=
0，但是计算机没这个本事，它只会一遍遍的求zhidaoT(0)
=
2
*
T(0)
+
0
直到堆栈溢出。
在加上T(0)
=
0这个结束递归的条件之后，这个算法的时间复杂度是O(logN)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
北京迪天嘉业
2025-08-10 广告
咨询服务热线010-82905660 北京迪天嘉业信息科技有限责任公司由一批IT精英组成的科技公司。我公司是英伟达中国区授权NPN。公司主要从事IT产品销售、系统集成和软件开发业务。公司专注于智算力、AI、HPC、算力租赁、数据中心业务。为...
点击进入详情页
本回答由北京迪天嘉业提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
