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

ylp>как оно применимо к радикс сорту, который обрабатывает все символы?)

Нет, он не обрабатывает все символы. Повторяю еще раз, для самых илпанутых: если в бакете на очередной итерации остается одна строка, то делать обработку глубже уже не нужно.

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

ylp>как оно применимо к радикс сорту, который обрабатывает все символы?)

Нет, он не обрабатывает все символы. Повторяю еще раз, для самых илпанутых: если в бакете на очередной итерации остается одна строка, то делать обработку глубже уже не нужно.
А одна строка в бакете остается в том случае, если других строк с таким же префиксом нет (sic!). Это на тот случай, если ты сам не сможешь сложить два и два (что очень вероятно ).