Объектно-ориентированное программирование и асимптотическое время выполнения

Question

Являются ли некоторые способы структурирования иерархии классов более эффективными, чем другие? Есть ли способ измерить это? Как шаблоны проектирования влияют на вычислительную сложность? Я просто думаю об этом неправильно? Просто любопытно.

Answer 1

Объектно-ориентированное программирование не имеет ничего общего с алгоритмами (и, следовательно, асимптотическим временем выполнения), это просто популярный способ структурирования программ в попытке сделать их более гибкими и устойчивыми к изменениям.

То же самое для шаблонов проектирования.

Answer 2

Если вы не внесете глупых ошибок в свой OO-код, асимптотическая сложность любого алгоритма не изменится. Множитель констант в формуле для потребления памяти / времени работы вашего конкретного алгоритма может измениться, но это не асимптотическое поведение. Но это изменение, как правило, практически неважно.