Złożoność czasowa łączenia dwóch posortowanych tablic o rozmiarze n i m

Właśnie zastanawiałem się, jaki jest czas skomplikowania łączenia dwóch posortowanych tablic o rozmiarze n i m, biorąc pod uwagę ton jest zawsze większe niż m.

Myślałem o użyciu sortowania korespondencji seryjnej, które, jak przypuszczam, w tym przypadku pochłonie O (log n + m).

Nie jestem zbyt dobry z big-oh i innymi rzeczami. Podaj mi złożoność tego problemu i daj mi znać, czy istnieje jeszcze zoptymalizowany sposób rozwiązania problemu.

Z góry dziękuję.

questionAnswers(2)

yourAnswerToTheQuestion