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