今日面试题分享：对所有优化问题来说, 有没有可能找到比現在已知算法更好的算法？

今日面试题分享

对所有优化问题来说, 有没有可能找到比現在已知算法更好的算法？

参考答案：

解析：

没有免费的午餐定理：

对于训练样本（黑点），不同的算法A/B在不同的测试样本（白点）中有不同的表现，这表示：对于一个学习算法A，若它在某些问题上比学习算法 B更好，则必然存在一些问题，在那里B比A好。 也就是说：对于所有问题，无论学习算法A多聪明，学习算法 B多笨拙，它们的期望性能相同。 

但是：没有免费午餐定理假设所有问题出现几率相同，实际应用中，不同的场景，会有不同的问题分布，所以，在优化算法时，针对具体问题进行分析，是算法优化的核心所在。  

本题解析来源：@抽象猴，链接：https://www.zhihu.com/question/41233373/answer/145404190

题目来源：七月在线官网（www.julyedu.com）——面试题库——面试大题——机器学习

今日学习推荐

【CV就业班 第一期】

个性化定制辅导 定制学习路线

简历与项目定制   面试辅导与内推

保就业  保高薪  先就业  后付费

长按识别下方二维码  

查看更多课程详情

☟

长按识别二维码

助力“金三银四”

分享一套全体系人工智能学习资料

600G资料 限时限额0元领

小伙伴们可以屯起来，慢慢学习喔~

扫描下方海报二维码

 立即领取

☟

▼

往期推荐

▼

万字长文概述NLP中的深度学习技术

34个最优秀好用的Python开源框架

一文详解机器学习中最好用的提升方法：Boosting 与 AdaBoost

神经网络P图新神器：摘墨镜戴美瞳都能搞定，加首饰换发型真假难分 | 代码开源

必备收藏！8500+公开代码论文，950多项机器学习任务最优结果汇总

点

咨询，查看课程，请点击“阅读原文”

给我【好看】

你也越好看！