Si les longueurs de liste sont M et N, pourquoi la fusion prend-elle les opérations O (M + N)?

Question

Si j'ai deux listes triées.

list A => 1 -> 2 -> 4 -> 11 -> 31
list B => 2 -> 31 -> 54

Maintenant, quel devrait être l'ordre de (tri) fusionner et pourquoi?

Selon la règle, si les durées de liste sont M et N, la fusion prend $ o (m + n) $ opérations, la commande doit être $ o (5 + 3) $. Ai-je raison?

J'apprécierais que quelqu'un m'aide à le comprendre.