このアルゴリズム、SlowConvexHull(P)は、平面上の点の集合Pの凸包を計算します。これは、P内の点の数をnとしたとき、時間計算量がO(n³)であるため、「遅い」と呼ばれます。その仕組みの内訳は次のとおりです。

🧠詳細

Compute the convex hull of a set of points in the plane