Se le lunghezze dell'elenco sono m e n, perché l'accusa prende le operazioni O (M+N)?

Question

Se ho due liste ordinate.

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

Ora quale dovrebbe essere l'ordine di (ordinato) unire e perché?

Secondo la regola, se le lunghezze dell'elenco sono m e n, l'accusa prende $ O (m + n) $ operazioni, l'ordine dovrebbe essere $ o (5 + 3) $. Ho ragione?

Apprezzerei se qualcuno mi aiutasse a capirlo.