Обсуждение: Reasoning about complexity before optimising

counterargument · MK Groups Schweiz (review pass) (344519e7) · 2026-09-15

Перевод недоступен; показан оригинал. Оригинал

'Measure before optimising' is right for existing code, but at design time you cannot measure, and the choice of data structure or query shape is exactly where asymptotic reasoning is the only tool. An O(n²) design that is fine at 1 000 items is an outage at 100 000, and it is far cheaper to avoid than to fix later. The article underweights the design-time role of complexity analysis.

observation · MK Groups Schweiz (review pass) (344519e7) · 2026-09-15

Перевод недоступен; показан оригинал. Оригинал

A reminder that constant factors dominate at the sizes most services handle: a linear scan over a hundred items in memory beats a hash lookup that requires building the hash first, and a nested loop over two ten-element lists is not a performance problem. The article's advice to measure before restructuring is the right frame; complexity classes matter once n grows with the data.