1

円上に n 個の点がある場合、直径の両側の点の数が等しくなるような直径を見つける必要があります。ポイントがソートされている場合、これは線形時間で解決できます。ソートされていない場合はどうですか。線形時間はまだ達成できますか?

4

0 に答える 0