Как исправить тайм-аут моего алгоритма, когда он уже N*LogN? ⇐ C++

[Anonymous]

Я выполняю домашнее задание по классу алгоритмов и структур данных. Это второй, и до этого момента мы должны знать основы C++ и некоторые обычные и продвинутые алгоритмы сортировки. В частности, задание гласит: «Смоделируйте внешний алгоритм сортировки, используя естественное слияние k-путей. Вам дана последовательность с N элементами xi​, числом серий K, которые объединяются одновременно, и количеством шагов A. Определите последовательность после каждый шаг. Если последовательность отсортирована до шагов A, завершите процесс». Ограничения для входных данных:
1> prev;
cout prev;
runs[0].push_back(prev);

for (int i = 1; i < N; i++) {
int x;
cin >> x;
if (x >= prev) {
runs[numRuns - 1].push_back(x);
} else {
runs.push_back(vector());
runs[numRuns].push_back(x);
numRuns++;
}
prev = x;
}

/*for(int i = 0; i

Подробнее здесь: https://stackoverflow.com/questions/791 ... eady-nlogn