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

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

  •   
  •   butterf1y · 2020-09-02 21:58:35 +08:00 · 1104 次点击
    这是一个创建于 1599 天前的主题，其中的信息可能已经有所发展或是发生改变。
    面试被问到了，感觉没什么必然联系
    第 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   ·   实用小工具   ·   2737 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 14:54 · PVG 22:54 · LAX 06:54 · JFK 09:54
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.