Zeitaufwand für das Zusammenführen von zwei sortierten Arrays der Größe n und m

Ich habe mich nur gefragt, wie viel Zeit es kostet, zwei sortierte Arrays der Größe n und m zusammenzuführenn ist immer größer als m.

Ich habe darüber nachgedacht, die Zusammenführungssorte zu verwenden, von der ich in diesem Fall annehme, dass sie O (log n + m) verbraucht.

Ich bin nicht wirklich gut mit Big-Oh und so. Bitte schlagen Sie mir die zeitliche Komplexität für dieses Problem vor und teilen Sie mir mit, ob es einen noch optimierten Weg zur Lösung des Problems gibt.

Danke im Voraus.

Antworten auf die Frage(2)

Ihre Antwort auf die Frage