阵列空间复杂性

Question

我有一个问题：

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

Answer 1

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

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

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

Answer 2

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