algorithm - 阵列空间复杂度

Question

我有一个问题：

"S"我有一个包含对象的数组n。每个对象也有m字段。我想将其中一些保存在另一个数组中，例如"Q". 我想知道这个简单方法的空间复杂度是O(|Q|)？

score 0 · Accepted Answer

S的大小是n*sum(sizeofeach(m of n))

然后假设您将 r 对象保存在哪里r<n

q 的大小是r*(sum(sizeofeach(m of r))

score 0 · Accepted Answer

空间复杂度是存储 Q 所需的空间量。设sQ 中一个元素的大小，即s = size of all m fields。空间复杂度为O(n*s)。如果所有字段的大小都相同，那么您可以说O(n*m).

2 回答 2