butterf1y
V2EX  ›  问与答

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

  •  
  •   butterf1y · Sep 2, 2020 · 1455 views
    This topic created in 2111 days ago, the information mentioned may be changed or developed.
    面试被问到了,感觉没什么必然联系
    Supplement 1  ·  Sep 3, 2020
    再多问老哥们一下,针对死循环,有优化时间 /空间复杂度的方法吗?
    5 replies    2020-09-03 09:56:13 +08:00
    iConnect
        1
    iConnect  
       Sep 2, 2020 via Android   ❤️ 1
    没有。理论上就是两者无正交的复杂度,实际上任何计算都需要时间和空间。
    jmc891205
        2
    jmc891205  
       Sep 2, 2020   ❤️ 2
    沒有
    有些情況可以采用空間換時間的策略,因爲 memory 足夠便宜
    594duck
        3
    594duck  
       Sep 3, 2020
    @jmc891205 老哥说的靠谱,HADOOP 就是更典型的空间换时间了
    christin
        4
    christin  
       Sep 3, 2020 via iPhone
    优化死循环?
    butterf1y
        5
    butterf1y  
    OP
       Sep 3, 2020
    @christin 是啊 面试官问的
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   957 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 22:58 · PVG 06:58 · LAX 15:58 · JFK 18:58
    ♥ Do have faith in what you're doing.