-1
A
回答
3
外環將做n/2
迭代,每個內環將做lg_2(n)
迭代。
整體運行時間應該是O(n*lgn)
(這裏我用lg
來表示日誌庫2)。
相關問題
- 1. 確定功能的Big-O符號
- 2. Big-O for while循環?
- 3. Big-O for While循環
- 4. Big-O嵌套while循環
- 5. 如何在循環下查找FFT乘法的Big-O符號
- 6. 嵌套,依賴於循環:求和公式和Big-O符號
- 7. 確定這些循環的Big-O運行時間
- 8. BIG-O /大哦符號
- 9. BIg O符號:n * logn
- 10. 在嵌套循環中查找精確算法效率和Big-O符號
- 11. 如何通過查看循環來確定Big O性能?
- 12. 如何確定這個方程的Big-O符號?
- 13. 確定大O While循環
- 14. Big O - 嵌套環
- 15. 帶兩個變量的Big-O符號
- 16. 確定此函數的Big-O增長率
- 17. 大O符號爲下面的循環
- 18. BIG-O /大哦符號問題
- 19. 確定循環的大O運行時?
- 20. O符號環路
- 21. 帶用戶輸入的while循環的Big-O
- 22. 計算時間T(n)和帶有無限循環的Big-O
- 23. 如何表示Big O(n!)for循環的時間複雜度?
- 24. Java 3個log(n)嵌套循環的Big O表示法
- 25. Big-O時間複雜度,嵌套for while while循環
- 26. 用Java實現的功能的Big-O符號
- 27. Big-O算法
- 28. Collection.Contains Big-O
- 29. Matrix Big O Notation
- 30. Complexity and Big-O
您怎麼看? – Henry
可能重複[大O,你如何計算/近似它?](http://stackoverflow.com/questions/3255/big-o-how-do-you-calculate-approximate-it) –