運行時間複雜度

Question

對於函數f（n）：n！中，n^2和n .. 如果一個問題可以在1秒內被解決，因爲該算法 解決問題採用F（N）微秒。

我知道一個事實，N！一秒內= 9。但我不知道這是如何計算的。有人能向我解釋這些功能是如何計算的嗎？

Answer 1

據我所知，你被問：「我什麼時候應該使用哪一個」，我應該使用的算法，需要1秒的固定時間？或者我應該使用一個需要f(n)微秒的算法。

注意1 second = 10^6 microseconds，所以你要解決：

F（N）< = 1,000,000 其中n是自然的。

通過指定F（10），你可以看到f(10) = 3,628,800 > 10^6。
但f(9) = 362880 < 10^6

因此，對於f(n)=n!，要使用f(n)算法最大號碼爲n=9。

做人之道對於其他候選人，你會得到你對他們的回答也是如此。

（提示：解決方程f(n) = 10^6，看看發現在您發現的n附近會發生什麼）。