Contents

从归并排序到最近点对

从归并排序到最近点对

这个文章主要讨论下面三个问题的算法

  • 归并排序
  • 逆序对计数
  • 查找最近点对

为什么提起这样一个顺序,主要是想讨论分而治之的一些情况。分而治之其实是一个通用的算法求解思想。简单来说

分而治之思想