誰かがA*時間計算量を説明できるかどうか疑問に思いました。重量の推定にユークリッド距離を使用するヒューリスティックを使用しています。ヒューリスティック関数にはループはありません。したがって、ヒューリスティックの時間計算量はO（1）だと思います。
これを考慮に入れると、A *の複雑さはどのようになり、それはどのように導き出されますか？
質問する
9917 次
1 に答える
2
ここで答えを得ることができます： メモリ内のA *指数関数の複雑さはなぜですか？
時間計算量はメモリ計算量のようなものです
于 2013-02-05T23:25:55.880 に答える