我如何估算一个类的空间复杂度？

Question

我知道一个函数的空间复杂度是什么，但从未听说过一个类的空间复杂度，这是否意味着它的属性可以占用的空间？

Answer 1

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

我想从定义开始，以保​​持具体。让我们以Java为例。根据w3schools，Java中的所有内容都与类和对象以及其属性和方法相关联。例如：在现实生活中，汽车就是物体。汽车具有attributes，例如weight和color，以及methods，例如drive和brake] >。因此，要研究类空间的复杂性，您需要研究IMO这些东西的复杂性：

• Class属性空间复杂度

  在我们的示例中：重量

  和颜色

• Class方法空间复杂度

在我们的示例中：驱动器

和刹车

但是它比您应该想到的[[继承

更微妙。我们的汽车可以扩展Vehicle类，为什么不能。您还应该考虑composition。我们的类可以具有更复杂的属性，例如Engine。我希望这可以帮到您。