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

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

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

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

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