陣列空間複雜

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)。