-3
我明顯可以通過檢查發現這不是真的，但我不知道如何用證人證明。謝謝！如何證明3^n不是O（n^2）？
A
回答
0
大O是數學統治，所以你只是爲了證明有一定的N.後沒有固定下這3^N < C * N^2
這不是因爲意甲更多鈔票：當n趨於無窮時，u（n）= 3^n/n^2是嚴格增長的。
演示：U（N + 1）等同於（在無限）3 ^（N + 1）/ N^2 U（n）是相當於3^N/N^2在無限
u（n）是如此嚴格的增長，因此沒有C可以存在
相關問題
- 1. 證明，僅使用O（）的定義，證明2^sqrt（x）不是O（x^10）
- 2. 大O符號證明
- 3. 如何查找O（n1 + n2）中的鏈表和BST的交集？
- 4. 證明最大（O（f（n）），O（g（n）））= O（max（f（n），g（n））
- 5. C++ 11標準通過「auto n2 = const_cast <int &>(n);」保證「n2是int＆」嗎？
- 6. MySQL的全文搜索：「證明」被「證明」，而不是「證明」
- 7. 證明n = Big-O（1）使用感應
- 8. 大O證明與開方和日誌
- 9. 大哦符號證明O（2^n）的
- 10. 如何證明$ D _ {\ frac {1} {2} - \ epsilon}^{uniform}（f）= n + O（log \ epsilon）$？
- 11. 證明O（max {f（n），g（n）} = O（f（n）+ g（n））
- 12. 聲明，我不太明白（setter =（o）=> {};）
- 13. jQuery的第n個孩子，是不是3N + 6
- 14. 證明任何a> b> 0，b^n在Big-O a^n
- 15. 在漸近分析中，證明：O表示大O. O（f（n）+ g（n））= O（max {f（n），g（n）}）
- 16. 如何捕捉I/O異常（正好是I/O，不是std :: exception）
- 17. N2 for MVC - 如何讓區域工作？
- 18. 3n + 1 UVa挑戰
- 19. 3N線性方程
- 20. 的Unix C++不明白-c -o
- 21. 我如何證明2-CNF不是NP-complete？
- 22. 優化N2 CMS
- 23. 是O（LogN）== O（3LogN）？
- 24. 驗證$ .validator.methods [方法]是不明確的
- 25. 嘲笑明文驗證（不是密碼）
- 26. 如何grep -o沒有-o
- 27. 如何證明語法不明確？ S - >（S）| SS |（）
- 28. 如何證明與在MySQL
- 29. 如何證明這一點？
- 30. 如何插入或取得O是不是Ö
@slawekwin爲什麼不cs.stackexchange.com/ – shole
@shole也許你是對的，我有時會混淆有多少社區SE有;） – slawekwin
btw我認爲它不需要證明，因爲與O（n^2）相比，f（3^n）= O（3^n）和O（3^n）已經是另一個時間複雜度類。如果你真的需要一個證明，只需證明f（3^n）= O（3^n）並且結果是自我解釋的 – shole