小编TWs*_*tud的帖子

空间复杂度始终是时间复杂度的下界

我的书中指出,对于具有 T(n) 时间复杂度和 S(n) 空间复杂度的代码,以下陈述成立:T(n) 是 omega(S(n))。我的问题是:为什么这个说法成立?

algorithm analysis time-complexity

-3
推荐指数
1
解决办法
433
查看次数

标签 统计

algorithm ×1

analysis ×1

time-complexity ×1