3622
правки
Изменения
м
→Наивное решение
== Варианты решения ==
=== Наивное решение ===
Сольем два массива и просто возьмем элемент с индексом <tex>k - 1</tex>. Слияние будет выполнено за время <tex>O(n + m)</tex>, к тому же этот алгоритм использует <tex>O(n + m)</tex> c использованием дополнительной памяти, что является существенным недостатком.
=== Чуть менее наивное решение ===
