私はこの問題に直面しました、そしてそれを解決するための迅速なアルゴリズムが欲しいです。
2D平面にn個の点がある場合（x値またはy値が他の点と等しいものはありません）、正の傾きを持つ線を形成する点のすべてのペアの数を調べます（たとえば、（0,0）および（1 、1）、45度の正の勾配）
nが大きい（たとえば60000）ので、1秒以内に保つための洗練されたアルゴリズムが必要です。O（n ^ 2）で簡単にできることは知っていますが、それは単純に遅くなり、約30秒かかります。nlognの複雑さでそれを行うための二分探索木を持つことは可能ですか？
これについて私に教えてくれたい人に感謝します。