从计算机角度来推断,时间是不是就是空间?

2016-11-30 09:35:41 +08:00
 alwayshere

这几天开发后端,感觉程序开发就是一种时间换取空间 or 空间换取时间的游戏,最简单的例子就是生成缓存,很多时候把需要耗时的结果存为缓存,这样减少了时间但增加了空间,自己有时的服务器够强悍, CPU 和带宽都是顶配,但硬盘是小容量的 SSD 固态硬盘,所以就不用生成缓存,每次直接输出结果就行了,所以突然就有这么一个想法:时间===空间,刚刚网上去查了查时间和空间的论断,看到一篇文章: http://www.zhibeifw.com/fjgc/fjykx_list.php?id=7465 (篇幅较长)感觉说的很好,大家觉得是不是这么一回事

其实感觉计算机原理和宇宙都是相通的,比如知乎上一个回答: https://www.zhihu.com/question/20499013/answer/47162939

4432 次点击
所在节点    程序员
24 条回复
xjtlujoe
2016-11-30 09:39:50 +08:00
你是说能量守恒么?或者我的理解是羊毛出在羊身上。差不多的意思
misaka19000
2016-11-30 09:50:30 +08:00
这都什么和什么

缓存的发明来自于局部性原理
SoloCompany
2016-11-30 10:05:08 +08:00
当然不是
你这理论和「只要有足够长的时间,一只狗可以在打字机上打出来一首莎士比亚的完整的诗歌」有什么区别
再引申一下,随便一部电影,也能够在 pi 的若干 bit 上找到
SoloCompany
2016-11-30 10:06:19 +08:00
SilentDepth
2016-11-30 10:13:12 +08:00
在计算机理论内的很多情况下,时间和空间是可以互换,但不能说「时间 === 空间」,甚至不能说「时间 == 空间」。楼主对程序开发的感觉(主题第一句)是对的,但由此还不能引申出这么大的理论来。另外最后一句,与其说「计算机原理和宇宙都是相通的」,不如说它们遵守的都是相同的规则,这两种理解在出发点上有点微妙的区别
aitaii
2016-11-30 10:20:01 +08:00
按 规矩 来,如果人人或自然事物都遵守,就是 规律。
q397064399
2016-11-30 10:20:21 +08:00
时间换空间不是绝对的,
例如排序算法最优解就是 O(log n),你没办法通过空间来换取时间,因为这是信息论决定的
oisc
2016-11-30 10:25:02 +08:00
不要发明概念,时间就是时间。计算资源包括三种:并行时间、串行时间和空间三种.
woostundy
2016-11-30 11:17:51 +08:00
@q397064399 非比较排序可以突破,比如桶排序或者计数排序。
ryd994
2016-11-30 11:28:33 +08:00
恭喜楼主进入民科领域
你是不是还没有考虑一个很重要的维度:钱
很多时候我遇到的是:优化?优化啥?加钱上机器!你们几个人优化半个月,工资都够买机器了
SlipStupig
2016-11-30 11:56:35 +08:00
@SoloCompany 啊哈, bozo 算法
levn
2016-11-30 12:11:14 +08:00
“程序=算法+数据结构”
lisp “代码即数据 数据即代码”
“整个宇宙其实只有一个电子”
deeporist
2016-11-30 12:27:54 +08:00
从宇宙的角度来看时间和空间都不存在
Light3
2016-11-30 12:29:47 +08:00
让我想起了昨天那个在地铁上看见的运维..
那个运维说我在 ssd 装能比机械快百分之 60 的时间...
意思大概是为什么公司不全上 ssd..
metowolf
2016-11-30 12:50:21 +08:00
正所谓计算机学着学着就开始往玄学方面搞了
arzusyume
2016-11-30 13:14:49 +08:00
从北京到上海高铁要 4 小时,
不意味着北京到上海距离和 4 小时的时间是等价的
phoolean
2016-11-30 17:02:42 +08:00
当然不是,用多少缓存也无法将质因数分解问题的复杂度降到多项式级别
itfanr
2016-11-30 19:06:08 +08:00
哲学问题
polo2222
2016-11-30 19:54:28 +08:00
智障啊。。。。
lx1510
2016-11-30 20:31:42 +08:00
@arzusyume 您大概没懂楼主的意思吧,比如您的例子,北京到上海,针对高铁这一种交通方式,铁路局收费可以按空间距离计算,其实也可以按照乘车时间的倒数计算(然而它没有,虽然停站少高铁自身运营成本可以更低,部分乘客也可以少浪费时间,但铁路局毕竟要照顾到空间上的客观存在的利益,把自身利润最大化),导致从北京到上海的这些人更倾向于买乘车时间短的车票。可以说,空间距离“等价”于乘车时间的倒数

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

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

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

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

© 2021 V2EX