-1
A
回答
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你总是尝试一些重新安排,并达到解决这些条件的条件 –
相关问题
- 1. 证明最大(O(f(n)),O(g(n)))= O(max(f(n),g(n))
- 2. 证明O(max {f(n),g(n)} = O(f(n)+ g(n))
- 3. 在渐近分析中,证明:O表示大O. O(f(n)+ g(n))= O(max {f(n),g(n)})
- 4. 为f(n)找到上限
- 5. 哪里可以找到O(n^2)和O(n)等的含义?
- 6. 对于给定的方程f(N),满足O(f(N))是什么意思?
- 7. 如何确定的时间复杂度为O(M + N)或O(Math.max(M,N))
- 8. 时间复杂度 - O(n^2)到O(n log n)搜索
- 9. 大O符号 - O(n日志(N))对O(的log(n^2))
- 10. 是不是形式上正确地说,2 * N = O(2 * N)?
- 11. O(N)查找,但O(日志(N))的比较排序列表
- 12. O(nlog * n)和O(n)之间?
- 13. 找到这个二元递推方程的公式? f(m,n)= f(m-1,n)+ f(m,n-1)
- 14. 为什么两个O(N)方法被认为是O(N)?
- 15. f(n)=Θ(f(n))是真的吗?
- 16. 是log(n!)= O((log(n))^ 2)?
- 17. 如果f(n)是欧米茄(g(n)),那么2 ^(f(n))是欧米茄(2^g(n))。这是真的还是假的
- 18. 时间复杂度O(N日志(log n)的)+ N O(L)
- 19. 在JavaScript中将O(n^3)更改为O(n^2)
- 20. 为什么TreeSet迭代O(n)而不是O(n * logn)?
- 21. 用C++,得到F(N + 1)= 3/4 * F(N)4结果
- 22. 在O(N)
- 23. 关于为O(n^2logn)
- 24. 为什么Data.Sequence.reverse O(n)?
- 25. 找到O(1)的空间和O(n)的时间
- 26. string.replace(/“”\ n/g,“\”\“”+“\ n”)会工作吗?
- 27. 如何找到与复杂度为O n个素数(1)
- 28. 给出一个简单的函数,使得和S(n)是O(f(n))?
- 29. 图形搜索O(log(N)(N + M)
- 30. 代码O(nlog(n))的T(n)如何?
从两侧减去2n^4然后计算根 – Keiwan
我不确定你是如何得到11。你能展示你用来获得答案的过程吗?另外,如果'f(n)'和哪个是'g(n)'? –
这是一个来自“数据结构和算法使Java变得简单”的问题。作者没有提到达到解决方案的步骤,但是已经提到该解决方案适用于所有n> = 11的情况。 – indra