求线段最值常用的方法（最值问题的复杂度和实际应用场景有关系吗）

　　在线段上寻找最大值或最小值是计算几何中的一个基本问题。下面介绍三种常用的方法：

　　1. 枚举法

　　枚举法就是在线段上枚举每一个点，计算出该点到起点或终点的距离，从中找出最大或最小值，即为线段的最值。这种方法比较简单易懂，但是时间复杂度较高，不适用于大规模数据。

　　2. 斜率法

　　斜率法是利用线段的斜率求解最值。首先计算出线段的斜率，然后与x轴正半轴的夹角分别为0度（斜率为正）和180度（斜率为负）的两条射线相交，求出它们的距离，取最小值即为线段最小值，取最大值即为线段最大值。这种方法时间复杂度较低，但是对于斜率不存在或为0的情况需要特殊处理。

　　3. 分治法

　　分治法是将线段分成左右两部分，分别求出左右两部分的最值，再将左右两部分的最值合并起来得到整个线段的最值。这种方法的时间复杂度比较低，但是实现较为复杂。