10Mオーダーのようなたくさんのポイントを想像してみてください。
今、私は与えられたスペースにランダムに円を描きます。
この円は、中心と半径に応じていくつかの点を囲みます。
ここで、この円の内側にあるすべての点を選択します。
ブルートフォースアプローチは非常に非効率的です。
これを解決するためのより良い方法はありますか？
PS-私はPythonでコーディングしています。
ありがとう
編集：ブルートフォースアプローチ：
スペースからポイントを選択し、中心からの距離を計算します。半径よりも小さい場合は、内側にあり、それ以外の場合は外側にあります。
総当たり攻撃は、すべてのポイントを通過する必要があり、次の反復でポイントを再度ランダムに選択して上記の手順を繰り返すため、これは問題です。したがって、これはO（n ^ 2）のようになります。もっと上手くできますか？