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ę.