Le temps de la complexité de la fusion de deux tableaux triés de taille n et m

Je me demandais juste quel est le temps complexty de la fusion de deux tableaux triés de taille n et m, étant donné que n est toujours plus grande que m.

Je pensais de l'aide de fusion de tri, qui, je suppose, dans ce cas, consommer de O(log n+m).

Je ne suis pas vraiment bonne avec des gros-oh et d'autres choses. Merci de me suggérer la complexité du temps pour ce problème, et laissez-moi savoir si il y a un même optimisée de la manière de résoudre le problème.

Merci d'avance.

Devrait être en été le temps maintenant, mais des devoirs?

OriginalL'auteur dnawab | 2012-06-14