Gọi giá trị mà chúng ta cần tìm là $X$ ($1\le X\le N\times M$) và gọi $count(X)$ là số lượng các số trong bảng có giá trị không quá $X$. Khi đó $count(i)\le count(i + 1)$ $\Rightarrow$ Ta sử dụng chặt nhị phân để tìm $X$ nhỏ nhất thỏa mãn $count(X)=x$.

Độ phức tạp thuật toán sẽ là $O(T\times N\times log(N^2+M^2))$