Q
大哦分類
-2
A
回答
0
O(某些函數)是函數的限制行爲。
是否存在一些C以至於C * n描述了您所描述的所有n的函數的上限?
如果你仔細看看你的函數,你可以將C設置爲2000,使得2000 * n^2 = C * n^2 ...大於C * n。
所以不,它不是O(n)。
0
否因爲O(log n)的<爲O(n^x)的任何固定的x,O(2000N^2 +的log(n))= O(N^2)
更簡單的方法以查看這是因爲O(log n)= 0(2000n^2),O(log n),O(log n)< O(n^2)等等O(2000n^2 + log(n)由於O(2000n^2 + log(n))具有n^2項,所以它至少與n^2一樣大,給我們O(2000n^2 + log(n))> = O(n^2)。現在我們有O(2000n^2 + log(n))< = O(n^2)和O(2000n^2 + log(n))> = O(n^2),所以我們可以得出結論O 2000n^2 + log(n))= O(n^2)
相關問題
- 1. 大哦分析
- 2. 瞭解大哦
- 3. 分析大哦符號僞代碼
- 4. 大哦表示法
- 5. BIG-O /大哦符號
- 6. 大哦(感應證明)
- 7. 二叉樹vs二進制搜索樹大哦分析
- 8. 大哦符號證明O(2^n)的
- 9. BIG-O /大哦符號問題
- 10. 對數算法的大哦複雜度
- 11. 大哦對數(ish)複雜度計算
- 12. RadioButtons,ListViews和分組,哦,我的!
- 13. 哦,真棒AG_E_PARSER_BAD_PROPERTY_VALUE
- 14. 算法分析:大哦複雜度,作爲函數的快速輸出
- 15. 瞭解大哦職業杯開裂編碼面試
- 16. 時間複雜度大哦使用求和
- 17. 顯示F是否是克大哦,用數方程
- 18. 檢查大歐塔,小哦,小歐米加限制?
- 19. 哦,我-的zsh:git的最大嵌套函數水平達到
- 20. 該程序如何具有時間複雜性大哦(n^2logn)?
- 21. 什麼是最壞的情況大哦使用list.retainAll
- 22. 從排序後的數組創建BST的大哦
- 23. 算法的計算複雜性在大哦,大歐米茄和Theta
- 24. 分手大型Hibernate類
- 25. 如何分解大類
- 26. 拆分過大的類
- 27. 分配可變大小類
- 28. ExternalInterface&縮放,哦,我的!
- 29. Sublime,Ruby和RSpec(哦,我的!)
- 30. 將大類拆分爲更小的類