Исходное сообщение
"Представлен новый защищённый SSH-сервер TinySSH" Отправлено Аноним, 12-Май-14 20:41
> Возрастать она может по-разному. В худшем случае она будет, если правильно соображаю, o(n!); Мне в свое время попадались оценки что зависимость квадратичная, выглядело вроде правдоподобно и я поверил на слово. А O(n!) из каких соображений получается? И наверное все-таки "о-большое" имелось в виду? > в случае хорошего, в меру модульного кода же порядок роста > сложности в районе o(n)...o(n*log(n)), но всегда надо смотреть конкретный случай. А там это зависит от того как разбито на модули и какая взаимосвязь. В лучшем случае сложность создания модуля, если он совсем отвязан от остальных частей - как сложность создания отдельной программы такого размера. Реально будет хуже, т.к. есть еще баги на стыке взаимодействия модулей между собой.