阵列空间复杂

Question

我有一个问题：

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

Answer 1

S的尺寸是n*sum(sizeofeach(m of n))

然后假设保存ř对象，其中r<n

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

Answer 2

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