решение работает долго, есть ли другие варианты, более быстрые?
ссылка на код https://pastebin.com/5nKVHDCH
сама задача Слияние k сортированных списков
на вход
4
6 2 26 64 88 96 96
4 8 20 65 86
7 1 4 16 42 58 61 69
1 84
на выходе
1 2 4 8 16 20 26 42
58 61 64 65 69 84 86
88 96 96
У тебя решение работает за O(NK) вместо O(N log K), потому что на каждой итерации вызывается min(). Нужна более умная структура данных для быстрого нахождения минимума.
Обсуждают сегодня