我正在寻找“最接近的一对点问题”的动机示例
http://en.wikipedia.org/wiki/Closest_pair_of_points_problem
本身它是一个非常自我解释的问题，但是我找不到一个合理的情况，在o（n2）中需要使用o（n log n）的强制方法。
有什么建议？
在O（n ^ 2）上使用O（nlogn）算法的合理情况是处理如此大量元素的每种情况，O（n ^ 2）比O（nlogn）花费更多时间来执行。例如，具有100万个元素的强力O（n ^ 2）可能需要大约半个小时来解决，而神圣和征服O（nlogn）算法只需要几秒钟。一个非常快速的方法来看到差异（1百万^ 2）和（1百万* log 2（1百万）），你可以看到那里的巨大差异。