Я хотел бы создать отсортированный массив из переменной количества предварительно отсортированных массивов.
Учитывая {A1, ..., An}
которые являются предварительно отсортированными массивами, я хотел бы создать At
, который является комбинацией {A1, ..., An}
и сортируется таким же образом.
Пример :
Given : A1 = [2, 4, 9, 16] A2 = [-3, 4, 98, 116] ... An = [1, 7, 17, 76, 512] I would like : At = [-3, 1, 2, 4, 4, 9, 16, 17, 76, 98, 116, 512]
Каков наиболее эффективный способ вычисления этого массива?
благодаря