Временная сложность объединения двух отсортированных массивов размером n и m
Мне просто интересно, какова временная сложность объединения двух отсортированных массивов размера n и m, учитывая, чтоn is always greater than m.
Я думал об использовании сортировки слиянием, которая, как я полагаю, в этом случае будет использовать O (log n + m).
Я не очень хорош в биг-о и прочем. Пожалуйста, предложите мне сложность времени для этой проблемы и дайте мне знать, если есть даже оптимизированный способ решения проблемы.
Заранее спасибо.