История изменений
Исправление no-such-file, (текущая версия) :
Слить два массива без выделения дополнительно памяти можно, но за O(n log n)
ЛОЛ, тут массивы уже отсортированы и сливаются за O(n), можешь забрать свои позорные n log n обратно. Гражданин хочет ещё быстрее, типа за log n.
Исправление no-such-file, :
Слить два массива без выделения дополнительно памяти можно, но за O(n log n)
ЛОЛ, тут массивы уже отсортированы и сливаются за O(n), можешь забрать свои позорные n log n обратно.
Исходная версия no-such-file, :
Слить два массива без выделения дополнительно памяти можно, но за O(n log n)
ЛОЛ, тут массивы уже отсортированы и сливаются за O(n), можешь забрать свои позорные n log n.