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

算法分时间复杂度,空间复杂度,怎么表示整体复杂度?

  •  
  •   miniyao · 36 天前 via Android · 842 次点击
    这是一个创建于 36 天前的主题,其中的信息可能已经有所发展或是发生改变。
    14 回复  |  直到 2019-10-12 16:02:11 +08:00
        1
    coderluan   36 天前   ♥ 1
    不表示,因为没这个必要,就像你体检测身高体重,而不是测体型一样。
        2
    daozhihun   36 天前
    两个都写上就可以啦
        3
    NotreDame   36 天前
    时间空间互换,看你注重哪一方面了啊。难不成你要求的是完美算法?
        4
    miniyao   36 天前
    @coderluan
    @daozhihun

    分开表示和整体表示还是有区别的,有类似偏微分方程这样整体表示就更方便点
        5
    miniyao   36 天前
    @NotreDame 说的就是因为时间和空间的增量没有对应关系了
        6
    coderluan   36 天前
    @miniyao 并不是,根据使用场景来说,有的会侧重时间,有的会侧重空间,当然可以针对某个甚至某些场景自己设置一个整体复杂度,但是显然是没有通用的整体复杂度,因为场景的差别可能是非常巨大的。
        7
    NotreDame   36 天前
    @miniyao 我水平有限,不过你说的这点倒是有点意思,可以私下研究研究啊
        8
    Vegetable   36 天前
    这是想搞个质能方程一样的东西出来吗?

    我们在描述时间复杂度、空间复杂度的时候,比如 O(N),是没有单位的吧?如果非要整体表示那就 O 时间×O 空间就完了,占用空间的大小×占用时长。和一个项目需要的人工时差不多。
        9
    GeruzoniAnsasu   36 天前
    请问您是否在找

    代码行数
        10
    bumz   36 天前 via iPhone
    你先定义相对时间和空间,啥叫“整体”

    然后问题就已经解决了。
        11
    vcinex   36 天前 via Android
    根据你的场景中对于时间与空间的不同要求自行赋予不同权重相加呗
        12
    sadfQED2   36 天前 via Android
    @GeruzoniAnsasu 代码行数可太秀了
        13
    youngxu   36 天前 via Android
    时间复杂度乘个光速再平方减去空间复杂度(逃
        14
    LxExExl   36 天前
    整个傅立叶变换? 时域对应时间复杂度 频域对应空间复杂度 最后叠加一下
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1093 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 26ms · UTC 17:44 · PVG 01:44 · LAX 09:44 · JFK 12:44
    ♥ Do have faith in what you're doing.