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

ylp>Вы сами привели алгоритм радикс сорта, который за O(N) работает только в случае сортировки чисел фиксированной разрядности.

И quick sort работает за логарифмическое время, опять же, только для чисел фиксированной разрядности. Что касается твоего мега-алгоритма, то он в этом случае не работает вообще.
Ты формулы видел? А понял?