2016-06-12 52 views
-1

我该如何解决ñ方程与方程找到上界为F(N)来确定O(G(N))

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

回答这个方程说这个等式对所有人都是如此

n >=11. 
+0

从两侧减去2n^4然后计算根 – Keiwan

+1

我不确定你是如何得到11。你能展示你用来获得答案的过程吗?另外,如果'f(n)'和哪个是'g(n)'? –

+0

这是一个来自“数据结构和算法使Java变得简单”的问题。作者没有提到达到解决方案的步骤,但是已经提到该解决方案适用于所有n> = 11的情况。 – indra

回答

2

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

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>=11, also for n>=11,右侧的功能会随时增加,而在左侧的功能会一直下降,因此解决方案是所有数字n> = 11。

+0

谢谢@Dante ...你真棒 – indra

+0

@indra你总是尝试一些重新安排,并达到解决这些条件的条件 –

相关问题