سوال ۶۲ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
اهمیت
۰/۵
یک آرایه دوبعدی از اعداد داده شدهاست که هر سطر بهصورت صعودی از چپ به راست و هر ستون بهصورت صعودی از بالا به پایین مرتب شدهاست. کمترین پیچیدگی زمانی برای پیداکردن یک عدد دادهشده در این آرایه دوبعدی کدام است؟
پاسخ صحیح: گزینهٔ D —
پاسخ تشریحی
This is the classic sorted-matrix search (a Young-tableau style structure): an array with every row increasing left-to-right and every …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#young-tableau#sorted-matrix#staircase-search#search-complexity#time-complexity