2021年9月23日
三分算法
摘要： 算法用途： 求解凸性函数的极值问题*（例：二次函数）* 。 复杂度：O(2log3n) 具体实现： 理解： 题目： 求（上）凸函数f在区间[L,R]的极大值 过程： 首先找到m1 和m2（两个三等分点） 把f(m1)和f(m2)进行比较。 如果f(m1)>f(m2)， 则 R=m2； 否则 L=m1 阅读全文
posted @ 2021-09-23 15:26 kingwzun 阅读(119) 评论(0) 推荐(0) 编辑