




已阅读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年度水利工程款代付与生态修复协议
- 2024年语文知识难点解析试题及答案
- 《安全心理学》(1-14章节)笔记
- DB34-T 626-2023 宣城优.质烤烟规范化移栽技术规程
- 国内整体就业环境分析报告
- 调车长-中国铁道出版社
- 2024年国家电投招聘笔试参考题库含答案解析
- 顶管道路塌陷应急抢险预案
- JCT2166-2013 夹层玻璃用聚乙烯醇缩丁醛(PVB)胶片
- 烟气空气全参数
- 2023年江苏苏州市初中学业水平考试地理试卷真题(答案详解)
- 调度员工作危险点分析和控制措施
- 居民死亡医学证明(推断)书
- 【矿山安全】非煤矿山顶板分级管理制度
- 公园绿化维护服务投标方案
评论
0/150
提交评论