Временная сложность объединения двух отсортированных массивов размером n и m

Мне просто интересно, какова временная сложность объединения двух отсортированных массивов размера n и m, учитывая, чтоn is always greater than m.

Я думал об использовании сортировки слиянием, которая, как я полагаю, в этом случае будет использовать O (log n + m).

Я не очень хорош в биг-о и прочем. Пожалуйста, предложите мне сложность времени для этой проблемы и дайте мне знать, если есть даже оптимизированный способ решения проблемы.

Заранее спасибо.

Ответы на вопрос(2)

Ваш ответ на вопрос