时间复杂度和空间复杂度的关系

nod*_*ddy 2 algorithm big-o time-complexity space-complexity

时间复杂度为 O( n )的算法能否具有O( n 2 ) 或更多的空间复杂度?

Iri*_*iel 5

空间复杂度不能超过时间复杂度,因为写入 X 个空间单位需要 Omega(X) 时间。