Data structures 选择什么来选择大的oh符号

n^2+nlog（n）的最大oh是什么？证明你的答案。 如何选择大oh符号是n^2还是nlog（n） 选择什么策略

如果我选择nlog（n）

---

我该怎么解决呢

你似乎知道，当你对两个函数求和时，大O就是“大”函数的大O（对于任意大的n），所以我们只需要找出这两个函数中哪个是大O。为此，我们可以解决以下限制：

  lim (n -> inf) n^2 / nlog(n)
= lim (n -> inf) n / log(n)
= lim (n -> inf) 1 / (1 / n) (L'Hopital's Rule)
= inf

这证明了n^2是“更大”的函数，因此O（n^2+nlog（n））=n^2

请注意，您还可以显示：

lim (n -> inf) nlog(n) / n^2 = 0

---

可能重复我投票结束这个问题，因为它是一个纯粹的数学问题。重复-而且，所以当我解决大O，我总是要选择一个更大的！你能给我一个稳定的结构来选择像桌子一样的大o吗？