Re[7]: Тестовое задание ...
От: GreenTea  
Дата: 15.06.15 20:36
Оценка:
Здравствуйте, Evgeny.Panasyuk, Вы писали:

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


GT>>Ну и что?


EP>Premature pessimization. O(N*N) вместо O(N), или хотя бы O(N * ln(N)).


GT>>Даже при миллионе тасок этот цикл будет выполняться за миллисекунды.


EP>На добавление миллиона заданий потребуется 500 миллиардов итераций — это как минимум минуты под мьютексом. Для десяти миллионов — уже 50 триллионов, а это уже часы.


GT>>А ситуация что там будет миллион тасок врят-ли реальна.


EP>Почему? Это же не потоки.


Ну так таски еще будут выполняться параллельно. Поэтому очередь будет очищаться. А если взять и допустить что за долисекунды придут триллионы тасок, тогда по памяти все умрет. Но зачем вдаваться в такие крайности.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.