■

id:yellow_73:20080217 の続きというか訂正というかお詫び。
オーダーについてはデタラメなことを書きました。申し訳ありません。

しらみ潰しもボロノイも、O(n)です。

数十件ていどまで絞り込めるなら、しらみ潰しで十分な気がしてきました。