点分治时间复杂度

前言：

半年前学习的时候没有管这个问题，现在才搞懂。

结论：

点分治的时间复杂度为 O(nlogn) 。

大致证明：

由于每次都是找数的重心，所以处理完一个大小为 n 的树后，它的每个子树，大小都是最大为 n2 ，所以最多分治 logn 层，每层都是 n ，故时间复杂度为 O(nlogn) 。