Algorithm Nn^100对数n中可实现的不同排列

我当时正在读这篇文章，所以：

看到这个,

“对于长度为n的给定范围，创建所有置换是没有边界的，因为您有n！个不同的置换。这意味着问题可以在n^（100）log n中解决，这将花费很长时间，但这仍然被认为是快速的。”

---

谁能解释一下n！在n^（100）log n中可解

正确的近似值为

---

那就是那些家伙写的东西。老实说，我不知道他说的是什么意思……

我仔细阅读了从谷歌搜索出来的一个较长解释中得出的声明。我认为正确的措辞应该是：

“这意味着，一个问题可以在n100 log n中解决，这将花费很长的时间，但这仍然被认为是快速的。另一方面，TSP的第一个算法是O（n！），另一个是O（n2 2n）。与多项式函数相比，这些东西增长得非常非常快。”

注意单词“a”而不是“the”