如何估计类的空间复杂度？

Question

我知道什么是函数的空间复杂度，但从来没有听说过类的空间复杂度，它是指它的属性可以占用的空间吗？

Answer 1

我不是专家。但我发现你的问题真的很有趣。然后我会试着给出一个可能的答案，其他人可以完成或不同意。

我想从一个定义开始，让事情变得具体。例如，让我们来谈谈Java。根据w3schools的说法，Java中的一切都与类和对象以及它的属性和方法相关联。例如:在现实生活中，汽车是一个物体。汽车具有属性，如weight和color，以及方法，如驱动和制动。所以要研究类空间的复杂性，你需要研究每一件事情的复杂性：

• 类属性空间复杂性

在我们的例子中：weight和color

• Class方法的空间复杂度

在我们的示例中：驱动器和brake

但它比您应该考虑的inheritance.更加微妙我们的汽车可以扩展Vehicle类，为什么不呢？您也应该考虑组合。我们的类可以有更多的复杂属性，比如Engine。这是一个大概的想法，我希望它能有所帮助。