云计算原理-课件 2.4权衡思想_第1页
云计算原理-课件 2.4权衡思想_第2页
云计算原理-课件 2.4权衡思想_第3页
云计算原理-课件 2.4权衡思想_第4页
云计算原理-课件 2.4权衡思想_第5页
已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论