n！實現以n^100爲log N

Question

我正在讀的SO這個帖子不同的排列：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日誌N，其中將需要很長的時間來解決，但這仍然被認爲是快速另一方。第一個用於TSP的算法之一是O（n！），另一個是O（n2 2n）。與多項式函數相比，這些算法真的非常快速。

通知字的 「一個」，而不是 「的」

Answer 2

正確的近似值是Stirling's formula。

這扼殺了傢伙寫的東西。老實說，我不知道他的意思是什麼......