0
A
回答
1
簡單的4路遞歸算法是病態的並且消耗堆棧空間的O（N）個字節，其中N是要填充的像素的數量。隊列方法好得多，在正常情況下，你有一個O（sqrt（N））像素的環，有可能設計一個複雜的填充模式，你有更多的像素在隊列中，我不知道什麼上限是。
0
空間方面，你只需要一個關於你的原始矩陣的副本。所以複雜度只是O（mn）
相關問題
- 1. Minecraft洪水填充
- 2. 洪水填充Actionscript3
- 3. 重複洪水填充優化
- 4. 洪水填充算法 - 房間面積
- 5. 用java填充洪水填充對象
- 6. 洪水填充算法Python
- 7. 洪水填充算法
- 8. 洪水填充崩潰
- 9. jQuery洪水填充算法
- 10. 容易洪水填充
- 11. 洪水填充使用matlab
- 12. 洪水填充實現
- 13. 洪水填充解釋
- 14. 立方（洪水）填充
- 15. 使用OpenCV洪水填充
- 16. 時間複雜度和空間複雜度，如何計算空間複雜度
- 17. 填充水平空間
- 18. 二維網格的洪水填充
- 19. 在python中動畫填充洪水
- 20. 實施洪水填充算法
- 21. 遞歸 - 洪水填充算法
- 22. 遞歸洪水填充 - 檢查邊界
- 23. 洪水填充獲取和RGB值
- 24. 用C++填充洪水的困難
- 25. 高效的8連接洪水填充
- 26. 洪水填充遞歸算法
- 27. EXC_BAD_ACCESS洪水填充目標C中
- 28. 圖像處理洪水填充圖像
- 29. 多個文件的洪水填充
- 30. 洪水填充算法 - 迷宮導航