蛮力法姊妹篇 | Python分治法解决凸包问题并用matplotlib实现可视化以及与蛮力法的对比

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