PDA

View Full Version : تحلیل الگوریتم



amoor1363
چهارشنبه 14 آبان 1393, 16:50 عصر
سلام کسی می تونه تو حل این مسئله کمک کنه ؟

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