KonkurStudy

سوال ۶۲ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲

اهمیت
۰/۵

یک آرایه دوبعدی n×nn \times n از اعداد داده شده‌است که هر سطر به‌صورت صعودی از چپ به راست و هر ستون به‌صورت صعودی از بالا به پایین مرتب شده‌است. کمترین پیچیدگی زمانی برای پیداکردن یک عدد داده‌شده در این آرایه دوبعدی کدام است؟

#young-tableau#sorted-matrix#staircase-search#search-complexity#time-complexity