如果T(n)= n * T(n-1),运行时复杂度是多少?

时间:2014-10-14 23:35:20

标签: runtime asymptotic-complexity

我应该使用树来解决这个问题吗?或者有最简单的解决方法吗? 我认为这是n!正确?

谢谢。

1 个答案:

答案 0 :(得分:0)

使用递归关系,您可以这样做:

enter image description here

相关问题