我在学校学习时间复杂度，我们的主要重点似乎是多项式时间 O(n^c) 算法和准线性时间 O(nlog(n)) 算法以偶尔的指数时间 O(c^n) 算法为例运行-时间视角。但是，从未涉及处理更大的时间复杂度。
我想看一个在 阶乘时间 O(n!) 内运行的算法解决方案的示例问题。该算法可能是解决问题的一种幼稚方法，但不能人为地膨胀以在阶乘时间内运行。
如果阶乘时间算法是解决问题的最知名算法，则额外的街头信誉。
最佳答案
生成列表的所有排列
您有 n! 个列表，因此您无法获得比 O(n!) 更高的效率。
关于algorithm - 阶乘时间算法示例 O( n! )，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16555978/