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