0 / 0 / 0
Регистрация: 27.09.2016
Сообщений: 20
|
|
1 | |
слияние последовательностей12.12.2016, 19:07. Показов 1538. Ответов 0
Метки нет (Все метки)
Дано n упорядоченных по возрастанию последовательностей целых чисел, каждая из которых имеет длину m. Необходимо слить их в одну последовательность длины mn, также упорядоченную по возрастанию. Сложность алгоритма не должна превышать O(mn log n), затраты памяти — O(mn).
помогите пожалуйста с алгоритмом Мы создаем n массивов или можно n векторов ? и как потом их соединить? сортировку делать с помощью бинарной кучи? чтобы в ограничения уложиться?
0
|
12.12.2016, 19:07 | |
Ответы с готовыми решениями:
0
Слияние массивов Слияние массивов Слияние массивов на с++ Двухпутевое слияние)))си++ |
12.12.2016, 19:07 | |
12.12.2016, 19:07 | |
Помогаю со студенческими работами здесь
1
Слияние массивов Слияние массивов Черезстрочное слияние слияние списков Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |