سلام کسی می تونه تو حل این مسئله کمک کنه ؟

یک ماتریس n*n از اعداد را در نظر بگیرید که در آن همه ی سطر های ماتریس از چپ به راست و همه ستون ها از بالا به پایین به صورت صعودی مرتب هستند. الگوریتمی ارائه دهید که در زمان( o(n بتواند عنصر مورد جستجوی x را در این ماتریس پیدا کند . درستی پاسخ را تحیل کنید ؟