andreykaTquestionerпропущено...


пропущено...

у тебя в двух линках написано по-разному. мне какой больше верить?

угомонись ты уже.

maytonquestionerпропущено...

Я не копировал - сам написал.

Пару кейсов прошло. А что накосячил где?
Я не говорил что ты накосячил.

Главная задача которая ставилась теоретиками перед merge sort - это сортировка последовательных данных. Лент. Дисковых файлов. Причем - многократно превышающих доступную память.

У тебя эти фичи не показаны. И не продемонстрирована работа со стримами.

Кроме того имеют место различные операции с массивами. Я бы их попробовал избежать.

Какое отношение это имеет к определении сложности алгоритма?

А какие операции с массивами вам не нравятся?

andreykaTmaytonпропущено...

Я не говорил что ты накосячил.

Главная задача которая ставилась теоретиками перед merge sort - это сортировка последовательных данных. Лент. Дисковых файлов. Причем - многократно превышающих доступную память.

У тебя эти фичи не показаны. И не продемонстрирована работа со стримами.

Кроме того имеют место различные операции с массивами. Я бы их попробовал избежать.
если говорить по конкретному заданию.. я как то читал применение многопоточных алгоритмов как раз в контексте мержсорта. он для многопоточки прям создан. т.е. там разбивался лист на какие то сегменты они раздавались таскам, таски их процессили потом это всё собиралось назад. а-ля такой простой мап редюс. кстати, на форкджойне было сделано.
думаю от тса как раз многопоточечки и ждали сделанной на чем-нибудь этаком ))

хотя имхо, подобные требования надо явно указывать.

Что за привычка додумывать? никто от меня ничего не требовал я захотел просто разобраться с вопросом.