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

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

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

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

У вас серьезные проблемы с пониманием big-O notation. Раз вам так нравится, я еще раз дам ссылку на википедию и цитату оттуда.
https://en.wikipedia.org/wiki/Time_complexity

Since this function is generally difficult to compute exactly, and the running time for small inputs is usually not consequential, one commonly focuses on the behavior of the complexity when the input size increases—that is, the asymptotic behavior of the complexity. Therefore, the time complexity is commonly expressed using big O notation, typically {\displaystyle O(n),} O(n), {\displaystyle O(n\log n),} {\displaystyle O(n\log n),} {\displaystyle O(n^{\alpha }),} {\displaystyle O(n^{\alpha }),} {\displaystyle O(2^{n}),} {\displaystyle O(2^{n}),} etc., where n is the input size in units of bits needed to represent the input.

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

CM>И вместо C1 * O(N) ты получишь C2 * O(N), где C2 < C1
CM>Улавливаешь?
Я вижу, что no hire на скринге сделан был совершенно обосновано. Плавать в таких вещах как вычислительная сложность алгоритмов и упорно продолжать при этом спорить, когда перед глазами есть весь интернет — это весьма сильно.

ylp>>я смотрю, вам нравится выставлять себя идиотом. продолжим: https://en.wikipedia.org/wiki/Batcher_odd%E2%80%93even_mergesort
CM>Объясняю на пальцах, для самых тупых. Бесконечно больших сортирующих сетей — не бывает.
Radix sort сортирует только числа небесконечной разрядности.
Деда Мороза не существует. Вам напомнить, с чего начался наш разговор?