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

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

ylp>>Это значит что две случайно выбранные сроки скорее всего вообще не будут иметь общий префикс.

CM>
CM>Очередные чудеса вычислений, интересно где такому учат — в церковно-приходской школе?
CM>На самом деле, компареру нужно будет сравнивать минимум один символ для каждой строки, и два и более — еще для какого-то процента строк.

Понятно, если вы предполчитаете не отвечать на прямо поставленые вопросы о том, что у вас за p в формуле оценки числа сравнений, дальше не о чем разговаривать, слив защитан.

Если вы хотите продолжить дискуссию — дайте свое опрделеление p через N и m. Тогда можно будет сравнить квиксорт с вашим алгоритмом.
Моей следующей просьбой будет его реализация (чтобы наконец увидеть, во что трансформируется MSD radix sort в случае строк длины N),

Если судить по вашим ответам, вы уверены что придумали алгоритм, сортирующий N случайных строк длины N асимтотически быстрее, чем quicksort Я хочу это видеть! (тут дело пахнет нобелевкой, не иначе)