[关闭]
@xzyxzy 2018-07-19T13:25:57.000000Z 字数 511 阅读 424

优选法

搜索

作业部落

评论地址


三分法

没什么好讲的,分析一波时间复杂度(网上很多是错的)
二分:

三分:

其实爬山也能做
做两道题差不多了

华罗庚优选法(黄金优选法)

假设单峰函数答案在中,步骤:

情况:答案在中,
情况:答案在中,
每次往下一层只需要新算一个量,而且每次去除的状态,是不是很棒?!

斐波那契数列的应用

随着越大越趋近
所以可以用斐波那契数列实现黄金优选
你问问度娘

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注