P142. 除了自身元素的数组乘积

https://algocasts.io/episodes/aVWyPJp2

问个很傻的问题:为什么方法2的空间复杂度是O(1)而不是O(n),是因为output数组不被算入空间复杂度中?

@Yifu_Chen

是的。空间复杂度只看为了求解结果而需要额外使用的临时空间,结果用到的空间不算。

1赞