forse ho capito male ma..
nel primo codice (iterativo) la complessità non è O( n + m + min(n,m) ) ?
oppure in altra forma: O( 2n + m ) dove n è il più piccolo dei due?