2.5 - Нахождение ближайшей пары точек с использованием алгоритма «разделяй и властвуй» за время O...

Дан набор из n точек в двумерном пространстве. Необходимо найти пару точек, между которыми минимально евклидово расстояние. Тривиальный алгоритм занимает время O(n²), однако, используя стратегию «разделяй и властвуй», эту задачу можно решить за время O(n log n).