之前写了一篇Python蛮力法解决凸包问题并用matplotlib实现可视化，最后也给出了同样是在1000个点的情况下蛮力法和分治法的差距有多大(蛮力法1154秒，分治法0.125秒…) 先解释一下为什么吧： 因为蛮力法的重点在于中间有三重循环，所以时间复杂度为O(n3)，而分治法需要对点击进行一次排序还有一次遍历，排序算法的复杂度为O(logn)，遍历一遍复杂度为O(n)，所以分治法的时间复杂度为O(nlogn)。 二者相比，完全就不是一个档次啊…