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

ylp>Посколько с "идеальным" случаем вы уже глубоко сидите в луже

Хватит булькать.

ylp>Я принципиально не буду уточнять. что такое "реальные строки", пусть будут просто случайные наборы символов.

Случайные строки — это очень хороший случай для сортировки, но пусть.

ylp>Число сравнений символов для radix sortа O(N^2) (m считаем константой и не учитываем)

На самом деле — O(p*N)
Сумеешь сам сравнить с O(p*N*LogN) и сообразить, что меньше, или тебе и в этом нужна помощь?