Problema 8

Fie o matrice cu $n$ linii și $n$ coloane, care conține numere reale, cu următoarea proprietate: elementele de pe fiecare linie, precum și de pe fiecare coloană, sunt sortate crescător. Putem construi un algoritm pentru a verifica dacă un număr $x$ dat apare în matrice. Care este complexitatea timp minimă a acestuia? a) $O(n)$; b) $O(n\cdot\log(n))$; c) $O(n^2)$; d) $O(\log(n))$; e) $O(n^2\cdot\log(n))$; f) $O(1)$.