【发布时间】：2021-09-25 21:13:59
【问题描述】：
给定两种算法来解决一个问题，一种时间复杂度为 O(log(N!))，另一种时间复杂度为 O(N)，这两种算法中哪一种会更快？
【问题讨论】：
-
请展示您自己解决此问题的尝试。
-
除了解决这个问题有趣部分的受骗问题之外，仅给定大 O 信息，您不能说两种算法中的哪一种更快。 Big O 给出了最终的上限（最高为常数倍数），这对于没有额外假设或信息的实际性能没有任何意义（例如，给定的 big-O 界限实际上是 big-Theta 界限，这通常是这种情况）。