阶乘时间算法O（n！）的示例
我正在学校学习时间复杂度，我们的主要精力似乎放在 多项式时间O(n^c)算法和 准线性时间O(nlog(n))算法上，并以偶数
指数时间O(c^n)算法作为运行时透视图的一个例子。但是，从未涉及处理更大的时间复杂性。
我希望看到一个在 阶乘时间内 运行的算法解决方案的示例问题O(n!)。该算法可能是解决问题的幼稚方法，但不能被人为膨胀以在阶乘时间内运行。
如果析因时间算法是解决该问题的最著名算法，则需要额外的街道信用。
回答：
生成列表的所有排列
您拥有n!列表，因此您无法获得比更高的效率O(n!)。
以上是 阶乘时间算法O（n！）的示例 的全部内容， 来源链接： utcz.com/qa/433828.html
