我发现我的算法总是执行 n!*4^n 个步骤。我想知道它的复杂度是 O(n!*4^n) 还是其他？谢谢。
最佳答案
如果您确定您的算法将始终 n!⋅4ⁿ 个步骤，那么它是一个O(n!⋅4ⁿ) 作为它是一个 Θ(n!⋅4ⁿ) 也是一个 Ω(n!⋅4ⁿ)。
关于algorithm - 我如何计算复杂性，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7893484/
我发现我的算法总是执行 n!*4^n 个步骤。我想知道它的复杂度是 O(n!*4^n) 还是其他？谢谢。
最佳答案
如果您确定您的算法将始终 n!⋅4ⁿ 个步骤，那么它是一个O(n!⋅4ⁿ) 作为它是一个 Θ(n!⋅4ⁿ) 也是一个 Ω(n!⋅4ⁿ)。
关于algorithm - 我如何计算复杂性，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7893484/