计算之魂思考一

简介: 计算之魂思考一

计算之魂思考一

算法复杂度严格量化衡量标准:

1.在比较算法的快慢时,只需要考虑数据量特别大,大到近乎无穷大时的情况。为什么要比大数的情况,而不比小数的情况呢?因为计算机的发明就是为了处理大量数据的,而且数据越处理越多。比如我和同学们做砸的那个对账功能,就是没有考虑数据量会剧增。

2.决定算法快慢的因素虽然可能有很多,但是所有的因素都可以被分为两类:第一类是不随数据量变化的因素,第二类是随数据量变化的因素

思考题1.1

世界上还有什么产品类似于计算机,是软硬件分离的?( 难度系数1颗星)

回答:第一次看到这个题目让人很懵哈,确实还有想过这样一个题目呢,但是时代发展,是如何想到软硬件分离的呢。这样一个列子生活中应该并不会常见吧,目前只能想到云计算、单片机、物联网设备等呢

思考题1.2

如果一个程序只运行一次,在编写它的时候,你是采用最直观但是效率较低的算法,还是依然寻找复杂度最优的算法?(难度系数2颗星)

回答:

“程序只运行一次”,似乎从时间的成本上来考虑,采用最直观但效率较低的算法是划算的。

但计算机处理的问题往往是数据量非常庞大的问题,大到近乎无穷大。所以,这个时候,哪怕找到一个相对更好的算法,最终对程序整体运行所消耗的时间都有巨大的提升。如此一来,寻找复杂度最优的算法从时间成本上考虑是划算的。

另外,即使这个程序只运行一次,但解决当下问题的算法在以后很可能会被反复使用。如果寻找到复杂度最优的算法,之后每次使用算法解决问题的时候,都可以节省指数级倍数的时间成本。从长远来看,依然划算。

相关文章
|
存储 物联网 内存技术
|
资源调度
【计算理论】计算理论总结 ( 自动机设计 ) ★★
【计算理论】计算理论总结 ( 自动机设计 ) ★★
338 0
【计算理论】计算理论总结 ( 自动机设计 ) ★★
|
机器学习/深度学习 资源调度 算法
【计算理论】计算理论总结 ( 图灵机设计 ) ★★
【计算理论】计算理论总结 ( 图灵机设计 ) ★★
397 0
【计算理论】计算理论总结 ( 图灵机设计 ) ★★
|
大数据 新制造
案例推荐《恒逸石化:用计算消耗取代能源消耗》
2017年3月,由恒逸石化CIO(首席信息官)来统一协调、高效推进各项目开发、落地、实施的智能制造大数据项目正式启动。
2605 0
|
4月前
|
机器学习/深度学习 人工智能 算法
神经形态计算:模拟大脑的计算方式
【10月更文挑战第11天】神经形态计算作为一种新兴的计算范式,正以其独特的优势和广阔的应用前景吸引着越来越多的关注。通过模拟大脑的计算方式,神经形态计算不仅能够提高计算速度和能效,还能在处理复杂任务时展现出更高的智能水平。我们有理由相信,在未来的发展中,神经形态计算将为我们带来更多的惊喜和突破,引领我们进入一个全新的计算时代。
|
弹性计算 监控 Serverless
当 Rokid 遇上函数计算
Rokid+函数计算,有效的进行运维自动调配资源,使资源达到负载平衡,实时跟踪监测异常,函数计算底层依托阿里云大计算池,加上预热和资源评估的后端算法,可以最大程度的保证资源供给。
|
9月前
|
算法
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
|
算法 新能源 区块链
基于非对称纳什谈判的多微网电能共享运行优化策略(Matlab代码实现)
基于非对称纳什谈判的多微网电能共享运行优化策略(Matlab代码实现)
204 0
基于非对称纳什谈判的多微网电能共享运行优化策略(Matlab代码实现)

热门文章

最新文章