algorithm - 时间复杂度和空间复杂度成反比吗？

Question

我研究了很多算法，看起来，为了使算法达到操作的峰值复杂度，他们必须牺牲其他复杂度。我想了解是什么阻止了它们成反比。

标签： algorithmtime-complexitybig-ospace-complexity

Answer 1

时间和空间复杂度当然不是成反比的。这只是一个简单的数学事实，您一次只能针对一个指标优化系统。

如果您针对时间优化算法，那么它在空间上不太可能是最优的。如果您针对空间进行优化，那么它在时间上不太可能是最佳的。如果您针对其他内容进行优化，那么它在时间或空间上都不太可能是最佳的。

通常我们选择一个实际的权衡。填充空间需要时间这一事实对我们有所帮助，因此在很多情况下时间和空间复杂度实际上是正相关的。