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

ylp>о, пошли философские разговоры. Люблю такое. Что такое "О-фактор", расскажИте? А то у меня тут общепринятое понимание — оно про время выполнения и про дополнительную память

Общепринятое понимание — про число операций и память.

ylp>гениально, браво, спасибо. КО! Если сравнивать элементы массива не по два за один шаг алгоритма, а параллельно группами, можно успеть сделать сравнения быстрее, улавливаете?

И вместо C1 * O(N) ты получишь C2 * O(N), где C2 < C1
Улавливаешь?

ylp>я смотрю, вам нравится выставлять себя идиотом. продолжим: https://en.wikipedia.org/wiki/Batcher_odd%E2%80%93even_mergesort

Объясняю на пальцах, для самых тупых. Бесконечно больших сортирующих сетей — не бывает.
Всё еще непонятно, нужно разжевать получше?