




已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年中国全铜水槽落水头市场调查研究报告
- 2025至2031年中国音频电疗机行业投资前景及策略咨询研究报告
- 2025年窗配件项目可行性研究报告
- 2025至2031年中国电脑花织带行业投资前景及策略咨询研究报告
- 2025至2031年中国无纺纸行业投资前景及策略咨询研究报告
- 2025年挂锁项目可行性研究报告
- 2025年奥运荧光笔项目可行性研究报告
- 2025至2031年中国全自动圆角切断机行业投资前景及策略咨询研究报告
- 2025年便携式酒精检测仪项目可行性研究报告
- 2025年T/C染色线卡项目可行性研究报告
- 中考物理复习备考策略
- 博士后进站申请书博士后进站申请书八篇
- 小报:人工智能科技科学小报手抄报电子小报word小报
- GB/T 41509-2022绿色制造干式切削工艺性能评价规范
- 全面介绍现货中远期交易
- 公安系防暴安全03安检
- 孙权劝学教案全国一等奖教学设计
- 企业生产现场6S管理知识培训课件
- 五年级下册数学课件 第10课时 练习课 苏教版(共11张PPT)
- 电梯口包边施工方案正式
- 三年级道德与法治下册我是独特的
评论
0/150
提交评论