计算之魂思考一

简介: 计算之魂思考一

计算之魂思考一

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

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

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

思考题1.1

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

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

思考题1.2

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

回答:

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

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

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

相关文章
阿里云通用算力型U1实例简介,单位算力成本最高下降40%(高性价比)
阿里云推出的高性价比通用算力型U1实例新品,该实例与磁盘同享低至3.8折,年付仅109.8元/月。这款产品具有低成本、高性能等特点,能够有效降低用户的算力成本。根据官方数据,单位算力成本最高下降了40%。本文将介绍U实例的产品优势、应用场景以及详细规格指标。
阿里云通用算力型U1实例简介,单位算力成本最高下降40%(高性价比)
Hologres计算组实例&分时弹性入门实践
本文整理自 Hologres 产品团队的观秋老师关于Hologres 计算组实例&分时弹性入门实践的分享。内容主要为以下三部分: 1. Hologres 计算组实例介绍 2. 计算组实例入门实践 3. 分时弹性入门实践
91 16
QPS的计算
QPS = req/sec = 请求数/秒   Q:如何根据日志查看一个服务的qps   A: 一般access.log是记录请求的日志,tail  -f XXX.access.log ,可发现格式如下:     前面是请求的时间,后面有接请求的方法名字,那么我们要统计getCart的qps cat osp-cart.
6135 0
|
7月前
什么是菲涅尔区?如何计算?
【8月更文挑战第23天】
1722 0
阿里云hpc8ae服务器ECS高性能计算优化型实例性能详解
阿里云ECS的HPC优化型hpc8ae实例搭载3.75 GHz AMD第四代EPYC处理器,配备64 Gbps eRDMA网络,专为工业仿真、EDA、地质勘探等HPC工作负载设计。实例提供1:4的CPU内存配比,支持ESSD存储和IPv4/IPv6,操作系统限于特定版本的CentOS和Alibaba Cloud Linux。ecs.hpc8ae.32xlarge实例拥有64核和256 GiB内存,网络带宽和eRDMA带宽均为64 Gbit/s。适用于CFD、FEA、气象预报等场景。
【阿里云弹性计算】深入阿里云ECS配置选择:CPU、内存与存储的最优搭配策略
【5月更文挑战第20天】阿里云ECS提供多种实例类型满足不同需求,如通用型、计算型、内存型等。选择CPU时,通用应用可选1-2核,计算密集型应用推荐4核以上。内存选择要考虑应用类型,内存密集型至少4GB起。存储方面,系统盘和数据盘容量依据应用和数据量决定,高性能应用可选SSD或高效云盘。结合业务特点和预算制定配置方案,并通过监控应用性能适时调整,确保资源最优利用。示例代码展示了使用阿里云CLI创建ECS实例的过程。
297 5
【阿里云弹性计算】深度解析阿里云ECS弹性裸金属服务器:性能与弹性的完美平衡
【5月更文挑战第24天】阿里云ECS弹性裸金属服务器融合物理机高性能与云服务弹性,提供计算、存储及网络优势。支持秒级伸缩、自动扩展,适用于高性能计算、游戏、企业应用及AI场景。示例代码展示如何通过CLI创建实例,是高需求场景的理想选择。
417 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等