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

2019-10-12 11:02:23 +08:00
 miniyao
1578 次点击
所在节点    问与答
14 条回复
coderluan
2019-10-12 11:09:05 +08:00
不表示,因为没这个必要,就像你体检测身高体重,而不是测体型一样。
daozhihun
2019-10-12 11:10:02 +08:00
两个都写上就可以啦
NotreDame
2019-10-12 11:17:38 +08:00
时间空间互换,看你注重哪一方面了啊。难不成你要求的是完美算法?
miniyao
2019-10-12 11:18:10 +08:00
@coderluan
@daozhihun

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

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

代码行数
bumz
2019-10-12 13:46:48 +08:00
你先定义相对时间和空间,啥叫“整体”

然后问题就已经解决了。
Ultraman
2019-10-12 13:55:28 +08:00
根据你的场景中对于时间与空间的不同要求自行赋予不同权重相加呗
sadfQED2
2019-10-12 13:56:59 +08:00
@GeruzoniAnsasu 代码行数可太秀了
youngxu
2019-10-12 14:03:59 +08:00
时间复杂度乘个光速再平方减去空间复杂度(逃
LxExExl
2019-10-12 16:02:11 +08:00
整个傅立叶变换? 时域对应时间复杂度 频域对应空间复杂度 最后叠加一下

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/608525

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX