YourDreamStarted

YourDreamStarted

一个专注于算法的博客

YourDreamStarted

2020-04-13

涨姿势:十大主宰世界的算法,奠基了现代文明!

Reddit 有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。这个表单并不完整,很多与我们密切相关的算法都没有提到,如机器学习和矩阵乘法,欢迎你继续补充。简而言之,任何定义明确的计算步骤都可称为算法,接受一个或一组值为输入,输出一个或一组值。可以这样理解,算法是用来解决特定问题的一系列步骤。算法必须具备如下 3 个重要特性:。有穷性,执行有限步骤后,算法必须中止。其实,算法虽然广泛应用在计算机领域,但却完全源自数学。实际上,最早的数学算法可追溯到公元前 1600 年 - Babylonians 有关求因式分解和平方根的算法。那么又是哪 10 个计算机算法造就了我们今天的生活呢?请看下面的表单,排名不分先后:。归并排序算法,是目前为止最重要的算法之一,是分治法的一个典型应用,由数学家 John von Neumann 于 1945 年发明。