Problema 1

Fie $a$ și $b$ două valori întregi, cu $a \le b$, și $v$ un vector sortat descrescător cu $n$ elemente (numere întregi). Dorim să determinăm numărul de elemente din $v$ care sunt în intervalul $[a, b]$. Care este complexitatea temporală a algoritmului optim? a) $O(\log^2 n)$; b) $O(n\log n)$; c) $O(1)$; d) $O(\log n)$; e) $O(n)$; f) $O(n^2)$.