algorithm - オブジェクト指向プログラミングと漸近ランタイム

Question

クラス階層を構造化するいくつかの方法は、他の方法よりも効率的ですか? これを測定する方法はありますか？設計パターンは計算の複雑さをどのように考慮に入れているのでしょうか? 私はこれについて間違って考えているだけですか？ちょっと興味があるんだけど。

Answer 1

オブジェクト指向プログラミングは、アルゴリズム (したがって、漸近的な実行時間) とは何の関係もありません。プログラムをより柔軟で変更しにくいものにするために、プログラムを構造化する一般的な方法です。

デザインパターンも同様。

Answer 2

オブジェクト指向コードにばかげたバグを導入しなければ、アルゴリズムの漸近的な複雑さは変わりません。特定のアルゴリズムのメモリ消費/実行時間の式の定数乗数は変更される可能性がありますが、漸近的な動作ではありません。しかし、この変更は通常、実質的に重要ではありません。