>480
> 計算論で「良いアルゴリズム」と言ったらクラスPに属するアルゴリズムを言う。
近似解を求めるアルゴリズムにしても基準が色々あるだろ、という話だと思うが。

最適解の定数倍オーダーの答えを出すが計算量 O(n^3) のアルゴリズムと、
最適解の二乗のオーダーの答えを出すが計算量 O(n^2) のアルゴリズムが
ある場合、どちらが良いかは用途による。