Big o x^x比x更占优势吗？

我想找到

2n+n！+n^n

在选择x^x和x之间的大O符号时，我遇到了冲突！因为我学会了x！是最主要的术语

---

x也是！是否比x^x更重要？

让我们扩展这两个函数：

• xx扩展到x*x*x*…*十,。此扩展中有

  x

  因素
• x！扩展到x*（x-1）*（x-2）*……*（x-（x-1））。在这个扩展中还有

  x

  因素

x严格地大于x-n，所以我们可以安全地说xx比x阶乘更具优势

所以（n！+nn）是O（nn）

---

您可以通过以下几个示例了解这一点：

x x^x x！ 2. 4. 2. 5. 3125 120 10 1x1010 3628800

---

展开它：x^x是

x*x*x*。*x

。x！is

x*（x-1）*（x-2）*…*1

。我不知道是谁告诉你的！是最主要的，但肯定有比阶乘增长更快的函数。这个问题是否适用于某个特定的问题？你能提供更多的上下文吗？找到2n+n的大o+n^nso它是O（n^n）？