C++利用分治算法、蛮力法，编程实现最近点对问题，并进行时间复杂性分析。注：要求针对计算机随机生成的100点对数据，分别用蛮力法和分治法求解最近点对，对比其复杂性。

最近点对问题是指在平面上给定n个点，求出其中距离最近的两个点的距离。这个问题的蛮力算法的时间复杂度是O(n^2)，而分治算法的时间复杂度为O(nlogn)。

蛮力法：

蛮力法的思路是对于每一个点，计算它和其他所有点的距离，找到距离最近的两个点。由于需要计算n^2次距离，所以时间复杂度是O(n^2)。

分治法：

分治法的核心思想是将问题分成更小的子问题。对于最近点对问题，我们可以将所有点按照横坐标排序，然后将平面分成两部分。分别在左半部分和右半部分分别找到最近点对的距离，然后求出跨越两个部分的最近点对的距离。最后，比较这三个距离，取最小值即可。

分治法的时间复杂度可以表示为T(n) = 2T(n/2) + O(nlogn)。通过递归展开和合并，可以得到T(n) = O(nlogn)。

对于100个点的数据，蛮力法需要计算100^2 = 10,000次距离，而分治法只需要进行log2(100) = 7次递归，每次递归需要进行O(nlogn)次比较，所以总的时间复杂度为O(nlogn)。因此，分治法比蛮力法更高效。