Чем algorithmic complexity отличается от microoptimization и когда что выбрать?

C/C++MiddleПроизводительность и оптимизацияСравнениепроизводительность и оптимизация|алгоритмы|algorithmic complexity|c++|c

Что хотят услышать интервьюеры:

Сравнение: «algorithmic complexity» выбирают не по привычке, а по контракту, стоимости и safety guarantees. В сравнении с microoptimization нужно учитывать lifetime, владение, потокобезопасность, читаемость и совместимость с проектом.

Ответ:

Правильная позиция: нет универсально лучшего решения; есть решение, подходящее под ограничения задачи. 

// O(n log n) vs O(n^2)

Источники

Похожие вопросы

Производительность и оптимизация Как правильно использовать algorithmic complexity в реальном C/C++ проекте? Производительность и оптимизация Как правильно использовать hash map rehashing в реальном C/C++ проекте? Производительность и оптимизация Чем hash map rehashing отличается от map insert и когда что выбрать? Производительность и оптимизация Как правильно использовать copy elision performance в реальном C/C++ проекте?