algorithm - 不使用额外空间时算法的空间复杂度

Question

考虑一个除了给定输入之外不使用额外变量的算法。

如何用 BigO Notation 表示空间复杂度？

标签： algorithmbig-ospace-complexity

Answer 1

O(1)

它需要恒定数量的额外空间，即 0。