Problema 7

Fie $v$ un vector ce conține $n$ numere întregi. Care este complexitatea minimă a unui algoritm care determină numărul de perechi de indici $(i,j)$, pentru care expresia $\mathrm{abs}(v[i]-v[j])$ are cea mai mare valoare posibilă ($\mathrm{abs}(x)$ reprezintă modulul lui $x$)? a) $O(n)$; b) $O(n\cdot\log(n))$; c) $O(\log(n))$; d) $O(n^2)$; e) $O(2^n)$; f) $O(n!)$.