0
私は周りを検索しましたが、どこでも答えを見つけることができませんでした。フラッドスペースの複雑さ
キューまたはスタックを使用している4ウェイフラッドフィルアルゴリズムには、どのくらいのスペースが必要ですか？
A
答えて
1
単純な4-way再帰アルゴリズムは病理学的であり、N（ここでNは満たすべき画素数）のO（N）バイトを消費する。キューの方法はずっと優れていますが、通常の場合、O（sqrt（N））ピクセルのリングがあります。複雑な塗りつぶしパターンを考案することができます。上限はです。
0
は、元の行列についてもう1つのコピーが必要です。複雑さはちょうどO（mn）
です関連する問題
- 1. サブタスクの既知の複雑さを伴うアルゴリズムの複雑さ
- 2. minmax_elementの複雑さ
- 3. コードフラグメントの複雑さ
- 4. マルチステージグラフの複雑さ
- 5. バイナリツリートラバーサルの複雑さ
- 6. コンパニオンマトリックスの複雑さ
- 7. バブルソートの複雑さ
- 8. ハッシュテーブルの複雑さ
- 9. アルゴリズムの複雑さ
- 10. バルーンソートの複雑さ
- 11. ソートアルゴリズムの複雑さ
- 12. クエリの複雑さとコードの複雑さ
- 13. 時間の複雑さと空間の複雑さ、空間の複雑さの計算方法
- 14. 複雑さ（ビッグO）
- 15. RandomAccessFile Java - 複雑さ
- 16. forループの複雑さのための複雑さのための複雑さのための時間複雑度
- 17. JavaScriptのキャンバスの複雑さ
- 18. HashSetのルックアップの複雑さ？
- 19. Pythonのパーサーの複雑さ
- 20. このトリプルループの複雑さ？
- 21. Pythonのバブルソートの複雑さ
- 22. 複雑なフォルダ構造によるMavenコンパイルの複雑さ
- 23. 複雑さの計算
- 24. Dijkstraのアルゴリズム - 複雑さ
- 25. JQueryサイクルの複雑さ
- 26. 時間の複雑さと
- 27. min-maxアルゴリズムの複雑さ
- 28. $（ "SELECTOR"）の複雑さ。css（）
- 29. heapsort - 実装の複雑さ
- 30. haskellクイックソートの複雑さ？