情報のない探索法の比較
完全性(completeness)
解が少なくとも一つ存在するとき,それを見つけることが保証されているか?
時間計算量(time complexity)
解を求めるのに要する時間は?
空間計算量(space complexity)
解を求めるのに要するメモリ量は?
最適性(otimality)
いくつかの解があるとき,最良の解を見つけるか?
前のスライド
次のスライド
最初のスライドに戻る
グラフィックスの表示