为了找到它们之间的关系，我用 log n = x 和 log n! = n(log n) 所以以 a 为基数，O( log n!) 变成了 a^x(x) 和 (log n) ! 变成了 x(x-1)(x-2)....
现在我认为第一个有更高的增长速度。但是你能帮我用 n^2 的大 O 找到它们的关系吗
最佳答案
实际上
x(x-1)(x-2)....变成x^x + ...因为你有x范围。这意味着O((log n)!)具有更高的生长速度。此外，如果
log(n) := x, 然后n = 2^x和n^2将变为(2^x)^2 = 2^2x其增长速度低于x^x
总结
O(log n!) < O(n^2) < O((log n)!)
关于algorithm - O(log n!) 和 O((log n)!)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47068377/