log(n!)与n相比的性能是什么?

问题描述 投票:0回答:1

我想知道log(n!)是否为O(n),或者n是否为O(log(n!))。我已经看到log(n!)是O(n log(n)),但没有任何信息可用于我的特定问题。

time-complexity
1个回答
0
投票

Log(n!)与n相比增长快得多。您可以从图片中看到。范例:当n = 50时O(n)将为50。但是,O(log(n!))= 64.48。

© www.soinside.com 2019 - 2024. All rights reserved.