问题描述:
关键意思:两头奶牛之间的最近距离尽可能大
问题分析:
首先要明确我们要求得 最大最近距离DIS
而DIS的取值范围是【0,1000000000/C】,为什么?我也有些疑惑?
可以采用遍历的方法,从大到小去验证当前DIS是否满足要求
但是采用遍历的方法的时间复杂度为 1000000000/C *N,会超时!!!
这目的是查找出符合条件的DIS,可以使用二分查找的方法,左右两侧区间是【0,1000000000/C】
关键意思:两头奶牛之间的最近距离尽可能大
首先要明确我们要求得 最大最近距离DIS
而DIS的取值范围是【0,1000000000/C】,为什么?我也有些疑惑?
可以采用遍历的方法,从大到小去验证当前DIS是否满足要求
但是采用遍历的方法的时间复杂度为 1000000000/C *N,会超时!!!
这目的是查找出符合条件的DIS,可以使用二分查找的方法,左右两侧区间是【0,1000000000/C】