Изменения
Нет описания правки
На вход алгоритм получает массив, который состоит из двух отсортированных частей. Нам необходимо за <tex>O(1)</tex> дополнительной памяти и <tex>O(n)</tex> времени получить отсортированный массив. == Алгоритм ==У нас есть массив, который состоит из двух отсортированных частей:
[[Файл:Merge_O(1)_1.png|left|525px]]