有哪些有趣的\＂时间换空间，空间换时间\＂的程序例子
空间换时间很多吧：trie，线段树，hash
时间换空间？3D打印算不算（逃）
Upd:
时间换空间：Gradient Checkpointing
https://arxiv.org/abs/1604.06174
■网友
【有哪些有趣的\"时间换空间，空间换时间\"的程序例子】 莫队是离线换在线，同时减少空间复杂度
■网友
建立索引一般是用空间换时间，因为索引结构通常需要额外的存储空间，但是会提高查询效率。例如B+树是在磁盘上的数据记录之外又建立了一层树形索引，因此需要额外的存储空间，但与此同时用索引可以更快找到需要的记录。
与建立索引相对应的是数据压缩。考虑到压缩和解压缩的时间代价，数据压缩是在用时间换空间。通过应用适当的编码算法，我们可以将原始数据用更少的比特数表示，然而经过编码的数据通常需要经过解压缩才能处理，如果需要更新数据也要解压缩后加入新数据再重新压缩。
当然以上都是比较naive的想法，确实有一些更好的做法，如压缩索引结构和直接查询编码数据，它们无需在时间和空间之间作trade-off。具体的例子如compressed suffix array(https://en.wikipedia.org/wiki/Compressed_suffix_array)，这种索引在支持快速匹配子串的同时，还能以接近于理论最优值的空间存储数据。
■网友
动态规划
■网友
压缩算法都是时间换空间吧
推荐阅读
- 黄金时间■黄金时间丨打造海绵城市：节水从利用雨水开始
- 黄金时间■黄金时间丨哪种产品最节水？购买产品请注意这个标识！
- 『黄金时间』请认准这个蓝色的标志！ 黄金时间丨同行业中用水最少的企业
- 黄金时间■黄金时间丨江苏企业节水改造缺钱？快来申请“节水贷”
- 黄金时间■黄金时间丨你喝过和纯净水口感一样的海水吗？企业用风能代替网电加工淡化海水
- 『黄金时间』节水工作一刻不能放松！ 黄金时间丨水乡江苏也缺水
- 黄金时间■新技术加持！江苏高标准农田灌溉效率大幅提升
- 『黄金时间』12月8日晚锁定江苏公共新闻频道《黄金时间》 建设“节水优先”的水乡江苏
- 医院|感染艾滋病毒初期有哪些征兆？可以自行检查吗？共用马桶会传染吗
- 玩游戏花钱最多的有哪些游戏，哪些人