-4
我該如何編寫一個包含嵌套for循環但只有order（n）的函數？林不知道我是否需要使用遞歸或不。嵌套的for循環僅O（n）
A
回答
5
如果inner for循環是恆定數量的循環而不是可變數量的循環，而外部循環是可變數量的循環（反之亦然），則時間複雜度爲O（n * C），其中C是一個常數，它只是意味着O（n）（因爲大O符號只關注增長因素）。
相關問題
- 1. 嵌套for循環的大O
- 2. 3個嵌套for循環的大O？
- 3. 嵌套for循環的運行時間是O（n^2）？
- 4. 大O表示法有n^3嵌套for循環
- 5. n在fortran90中嵌套for循環
- 6. 嵌套for循環
- 7. 嵌套'for'循環
- 8. 嵌套for循環
- 9. Big-O嵌套while循環
- 10. for循環和嵌套for循環
- 11. 嵌套的for循環
- 12. JavaScript的嵌套For循環
- 13. 嵌套for循環的ArrayOutOfBoundsException
- 14. For循環Set，它是O（n）？
- 15. n級嵌套循環vbs
- 16. Java 3個log（n）嵌套循環的Big O表示法
- 17. n * n（非嵌套）for循環複雜度
- 18. 嵌套for循環跳躍循環
- 19. VBA循環遍歷嵌套for循環
- 20. for循環嵌套在while循環中
- 21. While循環嵌套for循環
- 22. JSP嵌套For循環
- 23. 嵌套for循環在R
- 24. Python |嵌套for循環
- 25. Openmp - 嵌套for循環
- 26. 通用嵌套for循環
- 27. 嵌套for循環問題
- 28. 重構嵌套for循環
- 29. 嵌套for循環藝術
- 30. PHP嵌套for-each循環
你想達到什麼目的？一個小代碼示例會有所幫助。 – 22kar
你想做什麼？ –