V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
butterf1y
V2EX  ›  问与答

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

  •  
  •   butterf1y · 2020-09-02 21:58:35 +08:00 · 987 次点击
    这是一个创建于 1302 天前的主题,其中的信息可能已经有所发展或是发生改变。
    面试被问到了,感觉没什么必然联系
    第 1 条附言  ·  2020-09-03 07:43:56 +08:00
    再多问老哥们一下,针对死循环,有优化时间 /空间复杂度的方法吗?
    5 条回复    2020-09-03 09:56:13 +08:00
    iConnect
        1
    iConnect  
       2020-09-02 22:04:13 +08:00 via Android   ❤️ 1
    没有。理论上就是两者无正交的复杂度,实际上任何计算都需要时间和空间。
    jmc891205
        2
    jmc891205  
       2020-09-02 22:09:08 +08:00   ❤️ 2
    沒有
    有些情況可以采用空間換時間的策略,因爲 memory 足夠便宜
    594duck
        3
    594duck  
       2020-09-03 08:20:55 +08:00
    @jmc891205 老哥说的靠谱,HADOOP 就是更典型的空间换时间了
    christin
        4
    christin  
       2020-09-03 09:22:46 +08:00 via iPhone
    优化死循环?
    butterf1y
        5
    butterf1y  
    OP
       2020-09-03 09:56:13 +08:00
    @christin 是啊 面试官问的
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3898 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 10:31 · PVG 18:31 · LAX 03:31 · JFK 06:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.