带有递归python的Big o
带有递归python的Big o
提问于 2017-03-30 17:32:44
def maxnum(l):
if len(l)==1:
return l[0]
else:
largest=maxnum(l[1:])
if l[0]>largest:
return l[0]
else:
return largest我想知道这种递归的大O符号(是n-1吗？)。谢谢!
回答 1
Stack Overflow用户
发布于 2017-03-30 17:49:35
示例代码的递归关系为
T(n)=T(n-1)+c
当您将此关系求解为
T(n)=T(n-1)+c
=(T(n-2)+c)+c
=((T(n-3)+c)+c)+c
.
.
.
=T(1)+n*c
=n*c因此时间复杂度是TC=O(n*c)
这等于O(n)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/43124701
复制相关文章
相似问题
腾讯云开发者
