Problema 4

Fie $v$ un tablou unidimensional sortat ce conține $n$ întregi. Un algoritm determină dacă există două elemente din $v$ a căror sumă este mai mică decât $1024$. Care este complexitatea timp minimă pe care o poate avea acest algoritm?

a) $O(n^2)$; b) $O(\log n)$; c) $O(1)$; d) $O(n)$; e) $O(2^{10})$; f) $O(n\log n)$.