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

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

ylp>>Вы сами привели алгоритм радикс сорта, который за O(N) работает только в случае сортировки чисел фиксированной разрядности.
CM>И quick sort работает за логарифмическое время, опять же, только для чисел фиксированной разрядности.
qiuck sort сортирует не только числа фиксированой разрядности и не работает за логарифмическое время.
он работает в среднем за O(N*Log(N)) для сортировки массива обьектов, сравнение любой пары которых занимает константное время.

>Что касается твоего мега-алгоритма, то он в этом случае не работает вообще.
Какой мой мега-алгоритм?

CM>Ты формулы видел? А понял?
Какие формулы? Вы о чем вообще?

Я понимаю, что вам очень тяжело признавать, что с оценкой числа сравнений символов вы сели в лужу, но жизнь воообще тяжела.