Здравствуйте, Sinclair, Вы писали:

S>>Во-первых, разница в объеме кода не должна 1-в-1 соответствовать разнице в количестве времени и нервов.
S>Совершенно верно. Разница, обычно, примерно как N*log(N), т.к. линейная асимптотика возможна только в случае полностью независимого кода, а это в реальной жизни — редкость.
S>Для плохого монолитного кода асимптотика будет примерно как N^2, из-за большого количества лишних связей.

Для плохого монолитного кода асимптотика будет N!, как раз из за количества связей. Количество цепочек выполнения это фактически количество всех путей между двумя точками на направленном циклическом графе.