calculation of closest point in space

Divide and conquer method has been used to find the pair of closest point in space.This method gives us a time complexity of O(NlogN) whereas if we use the traditional method the complexity would have been O(N^2).