算法分时间复杂度，空间复杂度，怎么表示整体复杂度？

复杂

算法

度

空间

14 replies • 2019-10-12 16:02:11 +08:00

coderluan

Oct 12, 2019

1

不表示，因为没这个必要，就像你体检测身高体重，而不是测体型一样。

daozhihun

Oct 12, 2019

2

两个都写上就可以啦

NotreDame

Oct 12, 2019

3

时间空间互换，看你注重哪一方面了啊。难不成你要求的是完美算法？

miniyao

OP

Oct 12, 2019

4

@coderluan
@daozhihun

分开表示和整体表示还是有区别的，有类似偏微分方程这样整体表示就更方便点

miniyao

OP

Oct 12, 2019

5

@NotreDame 说的就是因为时间和空间的增量没有对应关系了

coderluan

Oct 12, 2019

6

@miniyao 并不是，根据使用场景来说，有的会侧重时间，有的会侧重空间，当然可以针对某个甚至某些场景自己设置一个整体复杂度，但是显然是没有通用的整体复杂度，因为场景的差别可能是非常巨大的。

NotreDame

Oct 12, 2019

7

@miniyao 我水平有限，不过你说的这点倒是有点意思，可以私下研究研究啊

Vegetable

Oct 12, 2019

8

这是想搞个质能方程一样的东西出来吗？

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

GeruzoniAnsasu

Oct 12, 2019

9

请问您是否在找

代码行数

bumz

Oct 12, 2019 via iPhone

10

你先定义相对时间和空间，啥叫“整体”

然后问题就已经解决了。

Ultraman

Oct 12, 2019 via Android

11

根据你的场景中对于时间与空间的不同要求自行赋予不同权重相加呗

sadfQED2

Oct 12, 2019 via Android

12

@GeruzoniAnsasu 代码行数可太秀了

youngxu

Oct 12, 2019 via Android

13

时间复杂度乘个光速再平方减去空间复杂度（逃

LxExExl

Oct 12, 2019

14

整个傅立叶变换？时域对应时间复杂度频域对应空间复杂度最后叠加一下