时间复杂度和空间复杂度有联系吗？

2020-09-02 21:58:35 +08:00
 butterf1y
面试被问到了，感觉没什么必然联系
1078 次点击
所在节点    问与答
5 条回复
iConnect
2020-09-02 22:04:13 +08:00
没有。理论上就是两者无正交的复杂度，实际上任何计算都需要时间和空间。
jmc891205
2020-09-02 22:09:08 +08:00
沒有
有些情況可以采用空間換時間的策略，因爲 memory 足夠便宜
594duck
2020-09-03 08:20:55 +08:00
@jmc891205 老哥说的靠谱，HADOOP 就是更典型的空间换时间了
christin
2020-09-03 09:22:46 +08:00
优化死循环？
butterf1y
2020-09-03 09:56:13 +08:00
@christin 是啊 面试官问的

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

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

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

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

© 2021 V2EX