algorithm - 嗯！在 n^100 log n 中可实现的不同排列

Question

我正在阅读这篇文章：p-versus-np

看到了这个：

"The creation of all permutations for a given range with the length n is not bounded, as you have n! different permutations. This means that the problem could be solved in n^(100) log n, which will take a very long time, but this is still considered fast."

有人可以解释一下如何n！可在 n^(100) log n 中求解

Answer 1

我仔细阅读了来自我用谷歌搜索的更长解释的声明。我认为正确的措辞是：

“这意味着一个问题可以在 n 100 log n 内解决，这需要很长时间，但这仍然被认为很快。另一方面，TSP 的第一个算法是 O(n!) 和另一个一个是 O(n2 2n)。与多项式函数相比，这些东西增长得非常非常快。

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

Answer 2

正确的近似值是斯特林公式。

这与那些人写的相矛盾。老实说，我不知道他说的是什么意思……