Algorithm 求f（n）的上界以确定O（g（n））

如何求解n的方程

 n^4 + 100n^2 + 50 <=2n^4 . 

---

这可以很容易地通过基本的重排来解决

n^4 + 100n^2 + 50 <= 2n^4

100n^2 + 50 <= n^4

50 <= n^4 - 100n^2

Using a^2 - b^2 = (a + b)(a - b)

50 <= (n^2 - 10n)(n^2 + 10n)

Taking n common

50 <= n^2(n - 10)(n + 10)

50/n^2 <= n^2 - 100

---

n^4+100n^2+50这可以通过基本的重新排列很容易地解决

n^4 + 100n^2 + 50 <= 2n^4

100n^2 + 50 <= n^4

50 <= n^4 - 100n^2

Using a^2 - b^2 = (a + b)(a - b)

50 <= (n^2 - 10n)(n^2 + 10n)

Taking n common

50 <= n^2(n - 10)(n + 10)

50/n^2 <= n^2 - 100

n^4+100n^2+50从两边减去2n^4，然后计算根。我不知道如何精确得到11。你能展示一下你得到答案的过程吗？另外，如果
f（n）
，哪个是
g（n）
？这是“Java中简化的数据结构和算法”中的一个问题。作者没有提到得出一个解的步骤，但是已经提到了这个解，这个方程对所有n>=11都适用。@indra可以自由地进行任何查询。从两边减去2n^4，然后计算根。我不确定如何精确地得到11。你能展示一下你得到答案的过程吗？另外，如果
f（n）
，哪个是
g（n）
？这是“Java中简化的数据结构和算法”中的一个问题。作者没有提到得出解决方案的步骤，但已经提到了解决方案，即该方程适用于所有n>=11的情况。@indra请随时查询。谢谢@Dante…谢谢awesome@indra你总是尝试一些重新安排，并得出一个解决这些条件的条件谢谢你@Dante…你是awesome@indra 你总是尝试一些重新安排，并得出一个条件来解决这些条件