У меня есть частично отсортированный массив элементов 1...50000. Со следующими ограничениями:
runs := 256 X образуют прогон, если a [i]
inversions := 650000000 Два элемента a [i] и a [j] образуют инверсию, если a [i]> a [j] и i
Все прогоны отличаются только на 10% длина
Пример:
13648257 имеет 3 прогона и 8 инверсий
Как сжать массив этого типа до размера менее 45000 байт.
Или
Как отсортировать этот массив с информацией сортировки длиной менее 45000 байт?