最近点对问题

课本68到70页。
暴力求解代码:

复杂度(O(n^2))

分治法:

PS:鸽巢原理。
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页