计算机中 为何可以时间换空间或空间换时间?

2020-03-27 16:20:51 +08:00
 22yune

如图,突然想到了这个问题。现实世界也有这种列子吗?(我不知道我在问什么)

8253 次点击
所在节点    程序员
85 条回复
laojiaqing
2020-03-27 16:25:03 +08:00
?
woodensail
2020-03-27 16:25:52 +08:00
你听说过仓库吗?
lcy630409
2020-03-27 16:28:21 +08:00
汽车厂流水线不能停,不停的生产汽车
如果每辆汽车能短时间卖出去,就可以回本,得到的钱继续生产出两辆汽车
如果没能短时间卖出去 就只能堆积在仓库,仓库会越来越大,直至仓库放不下破产重组
cxh116
2020-03-27 16:28:34 +08:00
这个不能无限换. 跟现在中金钱换时间一样,但换不来长生不老.
seanseek
2020-03-27 16:29:56 +08:00
???
22yune
2020-03-27 16:30:43 +08:00
@woodensail 这个是类比 hashMap 过来的吗?我期待更深入的见解。dog:(
@laojiaqing 我也不知道我在问什么????????
Torpedo
2020-03-27 16:30:45 +08:00
当然可以了。
堵车怎么办,多修路。空间换时间。反之就是时间换空间

只不过现实世界复杂的多,不想计算机,条件少,原子性。
22yune
2020-03-27 16:32:36 +08:00
知道能换,知道怎么换的,就突然想问 为什么能换?
ayase252
2020-03-27 16:34:55 +08:00
图书馆的分类书架,为了查找效率牺牲了空间
22yune
2020-03-27 16:39:23 +08:00
@ayase252 放上书架并不能把空间换时间。需要分类了才能换时间?我可能是想问这个。为什么能换?
ElmerZhang
2020-03-27 16:40:21 +08:00
以存储一个超大文本文件来举例:
存储时不做任何压缩,虽然耗费的存储空间会比较大,但会达到比较快的读写速度,这就是空间换时间。
把文件压缩存储,这样读写时需要额外做一步解压或者压缩,读写速度肯定不如直接读写,但是会省很多磁盘空间,这就是时间换空间。
finab
2020-03-27 16:42:49 +08:00
随便想的例子,衣柜里找一件衣服

假如你就一个小箱子做衣柜,你就得把衣服折好,一件一件塞进箱子里。想找一件衣服时,需要耗费更多时间一件件拿出来
这叫时间换空间

假如你有个 100 平的房间做衣帽间, 你可以把衣服挂着放,买几个模特穿着放,一眼看过去很方便的就找到想找的衣服,走过去就穿上了
这叫空间换时间
340244120w
2020-03-27 16:43:32 +08:00
简单说就是时间成本的重要程度。。别想太复杂了
coderluan
2020-03-27 16:44:43 +08:00
这个看你说的是什么空间了,如果是占用体积,那样这个类比非常简单,2 吨货物,1 辆车送 2 趟用 2 小时=2 辆车送 1 趟 1 小时。如果你说的空间是距离,那就得引入观察者属性变成谈论相对论了。
pinews
2020-03-27 16:44:59 +08:00
你说的时间和空间都不是事务的本质属性,而是人的需求,属于统筹,具有相同属性的事务的数量和长度成正比。
你说的空间越大越好,你说的时间越短越好,所以你说的“换”实际是成“反比”。
wysnylc
2020-03-27 16:45:35 +08:00
因为现实世界也是如此
misdake
2020-03-27 16:51:32 +08:00
对于“空间换时间”或者“时间换空间”的说法,我觉得并不是真的在做“换”的动作。而是经过考量,从多种不同的<时间,空间>组合的方案中选取了一组合适的。于是,做出的选择相比于其他选择,有一种“时间换空间”(或反过来)的感觉。
alphatoad
2020-03-27 16:54:29 +08:00
Caching,就像你家门口的银行可以办最基本的业务,更复杂的得去市分行办
rrfeng
2020-03-27 16:56:17 +08:00
单位时间成本和单位空间成本的不同导致了不同的方式有不同的总成本
l30n
2020-03-27 16:59:53 +08:00
y = f(x),把从 x 计算得到 y 的过程转化成查表

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/656831

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX