ACM@hades的梦想之路 Home » 编程开发 » ACM@hades的梦想之路 与二分查找不同的是,三分法所面向的搜索序列的要求是:序列为一个凸性函数。通俗来讲,就是该序列必须有一个最大值(或最小值),在最大值(最小值)的左侧序列,必须满足不严格单调递增(递减),右侧序列必须满足不严格单调递减(递增)。如下图,表示一个有最大值的凸性函数: ,而现在我喜欢深邃的夜空,包容一切的黑暗和隐忍,留下眼泪也没人看见。