节省空间

数据空间技术

不存储,重新计算

只适用于需要“存储”的对象可以根据其描述重新计算得到的情况

稀疏数据结构

稀疏的数据结构可以考虑用一些特殊的数据结构来存储以减少需要的存储空间

数据压缩

通过各种方式(如改变编码,减少编码位数)来减少需要的存储空间

分配策略

动态分配是说,只有在需要的时候才进行分配

可变长记录的策略是说,当确实需要请求某样东西的时候,根据需求量来请求

垃圾回收

对废弃的或者不再使用的存储空间进行回收再利用

代码空间技术

有时候空间的瓶颈不在于数据,而在于程序本身的规模。

函数定义

繁琐重复的代码使用函数可以极大地减少代码量,同时也让程序更清晰

解释程序

让程序去读取程序命令并且解释它,而不是直接把这些命令编码在程序代码中

这样可以使得编程和维护更加简单,同时也减少了程序的空间

翻译成机器语言

这个难度颇高,高开销,易出错

 

转载于:https://www.cnblogs.com/qwj-sysu/p/4036207.html

你可能感兴趣的:(数据结构与算法)