登录 立即注册
安币:

查看: 82|回复: 6

计算机科学中最重要的算法是什么算法?

[复制链接]

196

主题

197

帖子

3905

安币

手工艺人

发表于 2019-1-10 14:55:49 | 显示全部楼层 |阅读模式

要说计算机科学中最重要的算法是什么,我觉得没有固定答案,很多算法其实都很重要的。我可以大致总结一下目前主导计算机世界的十大算法。

一. 排序算法

目前的排序算法类型、时间复杂度和稳定性如下表

daa000184bc7ab08d970.jpg

那么,排序算法为什么这么重要? 它应用到方方面面,随便举几个例子,商业计算、任务调度、负载均衡等等。

二. 快速傅里叶变换

快速傅里叶变换相当强大,整个数字世界都离不开它,其功能是实现时间域函数与频率域函数之间的相互转化。因特网,WIFI,智能机,座机,电脑,路由器,卫星等几乎所有与计算机相关的设备都或多或少与它们有关。

三. 迪杰斯特拉算法

如果没有迪杰斯特拉算法,因特网肯定没有现在的高效率。只要是用图模型表示的问题,都能用它找到图中任意两点之间的最短距离。


四. RSA非对称加密算法

如果没有这个算法,现在的网络毫无安全可言,遇到钱有关的应用都需要用到这种算法,它对密钥学和网络安全的贡献非常大。

五. 哈希安全算法

安全哈希算法主要适用于数字签名标准里面定义的数字签名算法。无论是你的应用商店,电子邮件和杀毒软件,还是浏览器等,都使用这种算法来保证你正常下载,用来验证数据的完整性。

六. 整数质因子分解算法

如果没有这个算法,加密信息也不会如此安全。它可以将一个整数分解成不可分解的素因子。很多加密协议都采用了这个算法,比如上面的RSA非对称加密算法。

七. 链接分析算法

Google的PageRank算法就是一种搜索引擎常用的链接分析方法,例如网页的排名优化,推荐系统的推荐功能都离不开。

八. 比例微积分算法

飞机,汽车,电视,手机,卫星,工厂和机器人等等事物中都有这个算法的身影。简单来讲,这个算法主要是通过控制回路反馈机制,减小预设输出信号与真实输出信号间的误差。

九. 数据压缩算法

你正在看的这个网页就是使用数据压缩算法将信息下载到你的电脑上。除文字外,游戏,视频,音乐,数据储存,云计算等等都是。它让各种系统更轻松,效率更高。

十. 随机数生成算法

到如今计算机生成的随机数都是伪随机数,还没有办法生成真正的随机数。我了解到的最好的伪随机数生成算法是梅森旋转算法。网络连接,加密技术,安全哈希算法,网络游戏,人工智能都离不开随机数生成算法。


1

主题

9104

帖子

2924

安币

Android大神

Rank: 6Rank: 6

发表于 2019-1-10 15:03:02 | 显示全部楼层
感觉楼主很用心,辛苦啦~

325

主题

859

帖子

729

安币

手工艺人

发表于 2019-1-10 15:28:56 | 显示全部楼层
不错不错,楼主辛苦了。。。

27

主题

9579

帖子

1886

安币

Android大神

Rank: 6Rank: 6

发表于 2019-1-10 16:19:21 | 显示全部楼层
每次我都积极回帖的,想要安币~

62

主题

9661

帖子

926

安币

代码手工艺人

学海无涯

Rank: 4

QQ达人

发表于 2019-1-10 17:04:29 | 显示全部楼层
安卓巴士是个不错的网站,我来顶个贴~

440

主题

984

帖子

1914

安币

手工艺人

发表于 2019-1-10 17:36:39 | 显示全部楼层
不错不错,楼主辛苦了。。。

0

主题

1万

帖子

2418

安币

Android大神

Rank: 6Rank: 6

发表于 2019-1-10 18:27:09 | 显示全部楼层
每次我都积极回帖的,想要安币~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

站长推荐

通过邮件订阅最新安卓weekly信息
上一条 /4 下一条

下载安卓巴士客户端

全国最大的安卓开发者社区
联系我们
关闭
合作电话:
15618560077
Email:
805941275@qq.com
商务市场合作/投稿
问题反馈及帮助
联系我们

广告投放| 下载客户端|申请友链|手机版|站点统计|安卓巴士 ( 粤ICP备15117877号 )

快速回复 返回顶部 返回列表