当前位置 : 首页 » 博文聚焦 » 正文

二分,三分总结

分类 : 博文聚焦 | 发布时间 : 2012-01-09 09:49:00 | 浏览 : 2

为什么我们会用二分,三分查找?因为我们不知道一个题目的准确答案,可以用二分,三分查找逼近答案

如果一个问题是明显的单调性的话,用二分

一个问题是明显的凸函数的话,三分

 

而问题的重点是如何写出函数,还有函数上下限的控制!!!

相关阅读: