nod*_*ddy 2 algorithm big-o time-complexity space-complexity
时间复杂度为 O( n )的算法能否具有O( n 2 ) 或更多的空间复杂度?
Iri*_*iel 5
空间复杂度不能超过时间复杂度,因为写入 X 个空间单位需要 Omega(X) 时间。
归档时间:
14 年,9 月 前
查看次数:
7230 次
最近记录: