面向对象编程和渐近运行时

Question

构建类层次结构的某些方法是否比其他方法更有效？有没有办法衡量这个？设计模式如何影响计算复杂性？我只想到这个错误吗？好奇。

Answer 1

面向对象的编程与算法无关（因此渐近运行时），它只是一种结构化程序的流行方式，试图使它们更灵活，更能抵抗变化。

设计模式相同。

Answer 2

如果你没有在你的OO代码中引入愚蠢的错误，任何算法的渐近复杂性都不会改变。特定算法的内存消耗/运行时间公式中的常量乘数可以改变，但不是渐近行为。但这种变化通常几乎不重要。