這是一個java練習冊問題。我一直在尋找一種方法來解決但沒有成功。我們f(n) = 100n^4+ 5000n+ 3. Is f(n)∈ O(n^4)?如果是，則通過提供適當的正的常數證明你的答案c和n_0。我相信答案是否定的，但我需要有關如何解決問題的指導。先感謝您！
2 回答
qq_笑_17
TA貢獻1818條經驗 獲得超7個贊
你可以用這種方式證明
100n^4 +5000n +3 < 5000(n^4 +n+1) 對于所有 n>1 ...(1)
5000(n^4 +n+1) < 5000(n^4 + n^4 + n^4) 對于所有 n>1 ... (2)
這意味著
100n^4 +5000n +3 < 15000(n^4) 對于所有 n>1
所以，證明 100n^4 +5000n +3 是 O(n^4)
慕神8447489
TA貢獻1780條經驗 獲得超1個贊
Let f(n) = 100n^4+ 5000n+ 3
簡單地說，我們將刪除所有常量
Let f(n) = n^4+ n
我們將使用一些算法來評估：
Let f(n) = n^4+ n = n(n^3+1)
我們將繼續刪除常量
Let f(n) = n(n^3+1) = n*n^3 = n^4
所以最后
f(n)∈ O(n^4)
如果我誤解了什么，請通知我，我還在學習算法。
添加回答
舉報
0/150
提交
取消