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

ylp>Мой вопрос про то, что в предыдущей оценке у вас O(N^2) вы предпочли не заметить, ну что ж, ладно

Все зависит от того, какие операции считать. Если тебе так хочется считать посимвольно, то у квиксорта для тех же данных получается O(N^2 * log N)
Ты правда не понимаешь или просто изображаешь полного идиота из каких-то странных соображений?

ylp>давайте я еще раз по-другому спрошу: чему в вашем случае равен p?

То же самое — средняя длина одинакового префикса.

ylp>Это не длина обшего префикса двух случайных строк как в квиксорте, потому что она по моим же оценкам, меньше единицы.

О, вечер становится по настоящему томным. Каким образом ты насчитал меньше единицы для алфавита в 256 символов и 1000 строк?