首页 > 代码库 > 计算时间复杂度
计算时间复杂度
1.下面函数的复杂度是:
long foo(long x){ if(x<2) return 1; return x*x*foo(x-1);}解析：
当n>=2时foo(n)=n^2*foo(n-1)=n^2*(n-1)^2*foo(n-2)=...=n^2*(n-1)^2*...*2*foo(1);递归n-1步，时间复杂度为O(n)。计算时间复杂度
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。