O（N！N）是可接受的大复杂度类吗？还是我删除常数而只说O（N！）？
最佳答案
请参见What is O(log(n!)) and O(n!) and Stirling Approximation，其中讨论了O(n!)和O(n^n)之间的关系。当您将它们乘以n时，这应该有助于您确定适当的big-O。
问题中的附加n不是常数，也不由n!主导，因此当您从函数的实际值转换为Big-O（或Big-O）时，它不会从函数中消失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/