运行时间复杂度

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附近会发生什么）。