|
Сообщение от mta88
|
походу все-таки можно
я сам в шоке
нужен алгоритм BFPRT
|
Не подходит:
http://ru.wikipedia.org/wiki/BFPRT-Алгоритм
|
Цитата:
|
1. Список делится на подмножества элементов, по 5 элементов в каждом (кроме последнего подмножества). Число элементов в подмножествах может варьировать от 5 до 21 и должно быть в любом случае нечётным.
2. Каждое подмножество сортируется с помощью подходящего алгоритма сортировки.
|
|
Сообщение от mta88
|
а с практической точки зрения я б не заморачивался такими оптимизациями
n*log n более чем достаточно
|
Просто слишком много вычислений. В посте №4 я приблизился к сути реальной задачи. Сортировка внутри цикла выглядит не очень хорошо.
Последний раз редактировалось zOdmin, 05.06.2013 в 17:39.
|