TWs*_*tud -3 algorithm analysis time-complexity
我的书中指出，对于具有 T(n) 时间复杂度和 S(n) 空间复杂度的代码，以下陈述成立：T(n) 是 omega(S(n))。我的问题是：为什么这个说法成立？
Dmi*_*rov 5
我们谈论的是顺序算法。
那么空间复杂度 S(n) 意味着该算法以某种方式检查每个 S(n) 个不同的内存位置至少一次。为了访问这么多内存位置，顺序算法需要 \xce\xa9(S(n)) 时间。
归档时间：
5 年，11 月 前
查看次数：
433 次
最近记录：