如何找到方程的极值点?

How to find the extreme point of an equation?

输入格式:

1.n系数个数,搜索查询个数m.

  1. 后面有n个space个分离系数
  2. 指定搜索区域的范围。

示例输入: 4 2 8 -543 540 60

-10 10 80 100

示例输出:

0.5 90

预期复杂度:log(范围)

问题要我做什么?我知道这个问题听起来很愚蠢。 我以为我被要求找出方程对应曲线的最大值。但此处给出的输出与手动找到的最大值不匹配。有关于局部和全局最大值的提示。

我找到了问题的答案。在这里我被要求找到极值点,即在这里我需要找到斜率为零的点。这里我们需要求解 f'(x)=0 方程,为此我们在给定范围内执行二进制搜索。