如果T（n）= n * T（n-1），运行时复杂度是多少？
我应该使用树来解决这个问题吗？或者有最简单的解决方法吗？ 我认为这是n！正确？
谢谢。
1 个答案:
答案 0 :(得分：0)
使用递归关系，您可以这样做：
相关问题
- T（n）= T（n / 2）+ T（n / 4）+ O（1），什么是T（n）？
- 递归关系T（n）= T（n ^（1/2））+ T（n-n ^（1/2））+ n
- 递归的复杂性：T（n）= T（n-1）+ T（n-2）+ C.
- T（n）＆gt; = T（n-1）总是正确吗？
- T（n）= T（n-1）+ O（n * n！）的渐近复杂度是多少？
- 什么是T（n）=n⋅log（n）+ T（n-1）的时间复杂度？
- 如果T（n）= n * T（n-1），运行时复杂度是多少？
- 如何解决这种复发T（n）= T（n-1）+ lg（1 + 1 / n），T（1）= 1？
- T（n）=（T（n-1）+ n！）的时间复杂度是多少？
- 算法的复杂性是什么：T（n）= 3 * T（n÷b）+n²+ 1？
最新问题
- 我写了这段代码，但我无法理解我的错误
- 我无法从一个代码实例的列表中删除 None 值，但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场？
- 是否有可能使 loadstring 不可能等于打印？卢阿
- java中的random.expovariate()
- Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
- 为什么我的 Onclick 箭头功能在 React 中不起作用？
- 在此代码中是否有使用“this”的替代方法？
- 在 SQL Server 和 PostgreSQL 上查询，我如何从第一个表获得第二个表的可视化
- 每千个数字得到
- 更新了城市边界 KML 文件的来源？