我想知道log(n!)是否为O(n),或者n是否为O(log(n!))。我已经看到log(n!)是O(n log(n)),但没有任何信息可用于我的特定问题。
Log(n!)与n相比增长快得多。您可以从图片中看到。范例:当n = 50时O(n)将为50。但是,O(log(n!))= 64.48。