-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符號爲G(N)> H(N)
- 6. f(n)= N的大O! + 2^N
- 7. 查找爲O(n)
- 8. 是f(n)= 1000n + 4500lgn + 54n O(n)?
- 9. 算法來求解F(N)= 2 *(F(N-1)+ F(N-2))模1000000007
- 10. f(n)= n!的主定理?
- 11. 哪裏可以找到O(n^2)和O(n)等的含義?
- 12. 對於給定的方程f(N),滿足O(f(N))是什麼意思?
- 13. O(log_2(n))= O(log_10(n))?
- 14. 如何確定的時間複雜度爲O(M + N)或O(Math.max(M,N))
- 15. 時間複雜度 - O(n^2)到O(n log n)搜索
- 16. Big O - O(N^2)or O(N^2 + 1)?
- 17. 大O符號 - O(n日誌(N))對O(的log(n^2))
- 18. 大O複雜度O(n日誌n)與O(n日誌m)
- 19. 大O符號 - 爲什麼是O(n^2/4)= O(N^2)
- 20. 是不是形式上正確地說,2 * N = O(2 * N)?
- 21. O(N)查找,但O(日誌(N))的比較排序列表
- 22. 優化算法(N^3)爲O(n^2)
- 23. 爲O(n^log n)的碰撞檢測
- 24. 找到這個二元遞推方程的公式? f(m,n)= f(m-1,n)+ f(m,n-1)
- 25. O(nlog * n)和O(n)之間?
- 26. 爲什麼兩個O(N)方法被認爲是O(N)?
- 27. 在O(log n)中找到中位數
- 28. 找到最大的差異 - O(n)
- 29. f(n)=Θ(f(n))是真的嗎?
- 30. 大O N^2(日誌N)
從兩側減去2n^4然後計算根 – Keiwan
我不確定你是如何得到11。你能展示你用來獲得答案的過程嗎?另外,如果'f(n)'和哪個是'g(n)'? –
這是一個來自「數據結構和算法使Java變得簡單」的問題。作者沒有提到達到解決方案的步驟,但是已經提到該解決方案適用於所有n> = 11的情況。 – indra