>> Сложность реальных программных комплексов как систем возрастает не линейно.
> Да, вы правы. Она возрастает квадратично :). Если не разбивать на некие
> независимые модули.

Возрастать она может по-разному. В худшем случае она будет, если правильно соображаю, o(n!); в случае хорошего, в меру модульного кода же порядок роста сложности в районе o(n)...o(n*log(n)), но всегда надо смотреть конкретный случай.