已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
《云计算原理》王
鹏权衡思想timespacetradeoff(时空权衡)“time”概念
所有程序运行都需要相应时间例如”二分查找”算法时间复杂度是O(nlogn)timespacetradeoff(时空权衡)“space”概念
所有程序运行都需要空间timespacetradeoff(时空权衡)“tradeoff”概念
简单讲,就是要使一个算法或程序用增加空间使用量来换取时间减少;或者用时间增加来换取空间使用量减少。时空权衡分类压缩数据与未压缩数据重新渲染与存储图像精简代码与循环展开查找表与重新计算压缩数据与未压缩数据在数据存储的问题上,我们可以应用权衡思想。如果数据未压缩,它占用的空间大,但处理速度快。如果数据压缩存储,它占用的空间小,但解压缩需要更多时间。在某些情况下,直接使用压缩数据可能更高效,比如压缩位图索引,使用压缩格式比不压缩更快。重新渲染与存储图像在这个例子中,如果只存储源文件并将其渲染成图像,会占用更多空间,但处理速度更快。也就是说,将图像存储在缓存中比重新渲染更快,但需要更多的内存。精简代码与循环展开精简的代码占用的内存空间小,但需要更多的计算时间,因为每次循环结束时都需要跳回到循环的开始。而循环展开可以提高执行速度,但会增加二进制文件的大小,占用更多的内存空间,但计算时间更短。查找表与重新计算在查找表中,如果包含了整个表,可以减少计算时间,但会增加内存需
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026中国中煤能源集团有限公司春季招聘备考题库含答案详解
- 中信期货佛山分公司2026届校园招聘备考题库附参考答案详解(培优b卷)
- 2026广西柳州融安县长安镇卫生院乡村医生招聘2人备考题库附参考答案详解(综合题)
- 2026广东惠州市博罗县榕盛城市建设投资有限公司下属全资子公司招聘4人备考题库带答案详解(模拟题)
- 2026春季山东济宁市鱼台邮政校园招聘备考题库及参考答案详解(满分必刷)
- 2026重庆大学输变电装备技术全国重点实验室劳务派遣科研助理招聘2人备考题库及完整答案详解1套
- 2026四川泸州龙马潭区人民医院招聘3人备考题库带答案详解(巩固)
- 雨课堂学堂在线学堂云《食品营养与配餐(顺德职业技术学院)》单元测试考核答案
- 金属制品厂设备操作制度
- 婴幼儿托育服务合同
- 普外科一科一品护理亮点
- T/CHES 79-2022大中型输水渠道工程维修养护规程
- 赤峰市2025届高三年级4•20模拟考试生物试卷(含答案)
- 老年陪诊项目创业计划
- 2025年中考语文复习阅读专题 名著勾连整合及综合训练 课件
- 《港口工程竣工验收规程》
- 《麻醉药品和精神药品管理条例》
- 2024年新人教版六年级数学下册《教材练习8练习八》教学课件
- 2024年煤炭采购居间合同范本
- 癌症患者生活质量量表EORTC-QLQ-C30
- QCT55-2023汽车座椅舒适性试验方法
评论
0/150
提交评论