0
我有一個嵌套for循環。我知道嵌套for循環是O（n2）。我有一些運行在for循環中的代碼，但它是有條件的，因爲它只在條件滿足時才運行。這是否被納入大O？或者它與O（n2）的縮放比較是如此之小以至於沒有意義？如何確定嵌套for循環的大O？
A
回答
0
您的條件是否符合並不重要。如果您在考慮大O符號，那麼您應該考慮最糟糕的情況，您的代碼將滿足所有條件並執行它。
下面是可以幫助你的鏈接，
https://rob-bell.net/2009/06/a-beginners-guide-to-big-o-notation/
相關問題
- 1. 嵌套for循環的大O
- 2. 3個嵌套for循環的大O？
- 3. 嵌套的for循環僅O（n）
- 4. 確定大O While循環
- 5. 大O嵌套循環分解循環循環
- 6. 大O表示法有n^3嵌套for循環
- 7. 嵌套for循環
- 8. 嵌套'for'循環
- 9. 嵌套for循環
- 10. Big-O嵌套while循環
- 11. for循環和嵌套for循環
- 12. 嵌套'如果「for」循環
- 13. 嵌套for循環遍歷不正確
- 14. 如何擺脫嵌套的for循環
- 15. 如何處理嵌套的for循環
- 16. 嵌套的for循環
- 17. JavaScript的嵌套For循環
- 18. 嵌套for循環的ArrayOutOfBoundsException
- 19. 確定循環的大O運行時？
- 20. 如何使用嵌套for循環？
- 21. 如何瀏覽嵌套for循環
- 22. 如何嵌套這個for循環？
- 23. 如何避免嵌套for-each循環？
- 24. 如何優化嵌套for循環R
- 25. 如何優化此嵌套for循環？
- 26. 如何嵌套For循環工作
- 27. Python：如何繼續嵌套for循環？
- 28. Verilog如何展開嵌套for循環？
- 29. 大O：如何確定for循環增量基於outer for循環的運行時？
- 30. 嵌套for循環跳躍循環
最起碼，你必須檢查的情況爲O（n^2）倍，因此代碼複雜度爲O（ N^2）。 –