Problema 10

Fie $v_1$ și $v_2$ doi vectori unidimensionali cu $n$ și, respectiv, $m$ elemente întregi sortate crescător. Să se determine diferența minimă absolută între orice element din $v_1$ și orice element din $v_2$. Care este complexitatea algoritmului optim pentru această problemă? a) $O(\log(n^m))$; b) $O(n\cdot\log(m))$; c) $O(n^2\cdot\log(m))$; d) $O(1)$; e) $O(n+m)$; f) $O(m^2\cdot\log(n))$.