2012-05-14 6 views
5

誰かがA *時間の複雑さを説明できるかどうか疑問に思っていました。 私は体重の推定にユークリッド距離を使用するヒューリスティックを使用しています。ヒューリスティック関数にはループがありません。 私はヒューリスティックの時間複雑さはO(1)だと思います。A *時間の複雑さとはどのようなものですか?

これを考慮すると、A *の複雑さはどのようなものになりますか?それはどのように導き出されますか?

答えて

関連する問題