Problema 1

Fie un tablou unidimensional $v$ cu $n$ numere întregi distincte și două numere întregi $L$ și $R$, $L \le R$. Dorim să determinăm numărul de perechi de indici $(i,j)$, pentru care $L \le v[i]+v[j] \le R$. Care este complexitatea timp a algoritmului optim care rezolvă problema? a) $O(1)$; b) $O(n^2)$; c) $O(n\log n)$; d) $O(\log n)$; e) $O(n^2\log n)$; f) $O(\sqrt{n})$.