سوال 13
حل تشریحی سوال شماره 13 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1401
13.
ماتریس A به اندازه n.m داده شده است. سطرهای آن از چپ به راست و ستونهای آن از بالا به پایین مرتب هستند. هزینه یافتن عدد داده شده x در این ماتریس چقدر است؟ (بهترین گزینه را انتخاب کنید.)
1)
O((n+m)(logn+m))
2)
O(mlogn+nlog)
3)
O(n+m)
4)
O(nm)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،