V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
miniyao
V2EX  ›  问与答

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

  •  
  •   miniyao · Oct 12, 2019 via Android · 1993 views
    This topic created in 2389 days ago, the information mentioned may be changed or developed.
    14 replies    2019-10-12 16:02:11 +08:00
    coderluan
        1
    coderluan  
       Oct 12, 2019   ❤️ 1
    不表示,因为没这个必要,就像你体检测身高体重,而不是测体型一样。
    daozhihun
        2
    daozhihun  
       Oct 12, 2019
    两个都写上就可以啦
    NotreDame
        3
    NotreDame  
       Oct 12, 2019
    时间空间互换,看你注重哪一方面了啊。难不成你要求的是完美算法?
    miniyao
        4
    miniyao  
    OP
       Oct 12, 2019
    @coderluan
    @daozhihun

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

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

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

    然后问题就已经解决了。
    Ultraman
        11
    Ultraman  
       Oct 12, 2019 via Android
    根据你的场景中对于时间与空间的不同要求自行赋予不同权重相加呗
    sadfQED2
        12
    sadfQED2  
       Oct 12, 2019 via Android
    @GeruzoniAnsasu 代码行数可太秀了
    youngxu
        13
    youngxu  
       Oct 12, 2019 via Android
    时间复杂度乘个光速再平方减去空间复杂度(逃
    LxExExl
        14
    LxExExl  
       Oct 12, 2019
    整个傅立叶变换? 时域对应时间复杂度 频域对应空间复杂度 最后叠加一下
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   996 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 49ms · UTC 22:25 · PVG 06:25 · LAX 15:25 · JFK 18:25
    ♥ Do have faith in what you're doing.