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

ylp>Big-O notation как мы уже выяснили, она про время, а не про число операций.

Тебе никогда не приходило в голову — а почему в Big-O notation фигурирует название сложность алгоритма, а не "скорость" или "время выполнения"?

CM>>>>И вместо C1 * O(N) ты получишь C2 * O(N), где C2 < C1
ylp>Зачем оспаривать бред людей, которые базовых вещей не понимают. Это скучно. Интереснее вас просто троллить.

Еще раз. Ты в состоянии оспорить утверждение выше, или будешь и дальше устраивать истерику?

ylp>Повторяю для особо одаренных: размер сортирующей сети пропорционален n*log^2(n).

А теперь посчитай, какой размер сети тебе понадобится для массива в, хотя бы, 1 миллион элементов. Я уверен, ты сможешь справиться с этой не слишком сложной математикой.