运行在lg（n！）时间内的算法的时间复杂度

时间：2014-11-20 14:06:45

标签： performance time-complexity

在lg（n！）时间内运行的算法的Big-Θ（或最低Big-O）时间复杂度是多少？

（其中lg - ＆gt; log base 2）

1 个答案:

答案 0 :(得分：3)

您可以将lg(n!)写为：

enter image description here

现在你可以用积分来近似它：

enter image description here

最后解决积分：

enter image description here

你的回答是：

enter image description here

lg(n!)已经O(nlog(n))复杂度

相关问题
最新问题