算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数,阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前,依然常有直觉想法难以定义为形式化算法的情况。

推荐关键词

最新资讯

2020年手机CPU性能天梯图 高通骁龙875排名第二
2020-12-01 14.7万阅读 | 数码
研究发现,亚马逊搜索算法“助长”传播疫苗虚假信息
1周前 1.20万阅读 | 业界
自研反诈系统、优化算法模型,抖音打击刷粉刷赞维护平台生态
2周前 3496阅读 | 传媒
OPPO小布助手算法能力问鼎百度“千言数据集:文本相似度”行业测评
2周前 3680阅读 | 传媒
百度惊雷算法3.0即将上线 SEO快排的蛰伏期到来
1个月前 17.61万阅读 | 业界
百度搜索即将上线惊雷算法3.0 持续打击快排行为
1个月前 6.97万阅读 | 业界
逆冬:12.18百度排名算法解析、5大要点很关键!
1个月前 6.55万阅读 | 优化
快手服务商星站用算法破解中小商家运营难题
2020-12-11 1.88万阅读 | 传媒
抖音的算法,是如何把你束缚在信息茧房里的?
2020-12-08 8.87万阅读 | 产品
百度算法“回调”,网站排名持续下降,值得思考5个问题!
2020-12-07 12.42万阅读 | 优化
被算法“投喂”的时代,内容行业如何对抗系统推荐?
2020-12-07 9.99万阅读 | 评论
紫光展锐图像算法团队,为提升拍照体验保驾护航
2020-11-27 2.26万阅读 | 传媒
算法“入侵”公众号,订阅号列表再次更新,微信意欲何为?
2020-11-27 8.57万阅读 | 推广
微信强推内容算法,字节上线搜索广告,年末大厂都“急了”?
2020-11-27 2.74万阅读 | 评论
被算法困住的音乐人
2020-11-24 3.20万阅读 | 评论
亿速云高防CDN,基于先进特征识别算法进行精准的DDoS攻击流量清洗和防御
2020-11-23 2.04万阅读 | 传媒
被Uber算法解雇的司机,现在要把这家公司告上法庭
2020-11-21 5.24万阅读 | 外闻
当贝D3X星眸算法功能如何?强悍黑科技,高性能投影仪具备哪些特点
2020-11-19 2.43万阅读 | 传媒
抖音算法下的红人浮沉:毛毛姐和祝晓晗们如何长红不衰?
2020-11-17 6.72万阅读 | 评论
激发校园创新火花 2020 DIGIX全球校园AI算法精英大赛圆满收官
2020-11-14 2.76万阅读 | 传媒
朋友圈置顶、红包跳转、算法推荐…最新视频号玩法解读
2020-11-05 10.52万阅读 | 推广
点击查看更多内容

24小时热搜

查看更多内容