请教算法题目

http://www.mitbbs.com/article_t/JobHunting/31310312.html
发信人: skydoor (海阔天空), 信区: JobHunting
标 题: 请教算法题目
发信站: BBS 未名空间站 (Fri Oct 17 17:46:36 2008)

平面里面n个点,请问,如果找出靠的最近的两个点,要求nlogn.

http://www.cs.mcgill.ca/~cs251/ClosestPair/ClosestPairDQ.html