ほぼ完全にランダムになるように、等しいレートを使用して Prim's Maze ジェネレーターを作成しました。アルゴリズムのベンチマークを行ったところ、実行時間が O(5n) であることがわかりました。これは、128 x 128 の迷路を生成するのに 290 秒の実行時間に相当します。
私の質問は、これは良い実行時間ですか? これは高い、低い、平均ですか？スローダウンは、比較的軽量な整数比較よりも、迷路のノードのキャッシュに関係しているように感じます。まともな実装があるのか 、それとも遅すぎるのかを知りたいだけです。