O(N!N) 是一个可接受的大复杂度类，还是我删除常量并只说 O(N!)？
最佳答案
参见What is O(log(n!)) and O(n!) and Stirling Approximation ，它讨论了 O(n!) 和 O(n^n) 之间的关系。当您乘以 n 时，这应该可以帮助您确定适当的大 O。
问题中的附加 n 不是常量，并且不受 n! 支配，因此当您从函数转换时，它不会从函数中消失函数的实际值到函数的 Big-O(或 Big-Theta)渐近复杂度类别。
对于 Big-O，可能说 O(n^(n+1)) 就足够了，但对于 Big-Theta 来说还不够。
这是一个涉及 Big-O 和阶乘的相关问题:https://math.stackexchange.com/questions/323290/stirlings-approximation
关于java - O(N!*N) 是一个可接受的大复杂度类，还是我删除常量并只说 O(N!) ？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53111440/