運行在lg（n！）時間內的算法的時間復雜度
[英]Time Complexity of a Algorithm Which Runs in lg(n!) Time
問題描述
什么是在lg（n！）時間內運行的算法的Big-Θ（或最低Big-O）時間復雜度？
（其中lg - > log base 2）
1 個解決方案
解決方案1
3 已采納 2014-11-20 16:50:57
您可以將lg(n!)寫為：
現在你可以用積分來近似它：
最后解決積分：
你的答案是：
lg(n!)具有O(nlog(n))復雜度
最壞情況時間復雜度為O（n）的算法總是比最壞情況時間復雜度為O（n ^ 2）的算法快嗎？
[英]Is an algorithm with a worst-case time complexity of O(n) always faster than an algorithm with a worst-case time complexity of O(n^2)?
Eratosthenes算法篩分N次運行期間執行時間高峰的原因
[英]Reasons of the execution time spikes during N runs of Sieve of Eratosthenes algorithm
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.