سوال 3
حل تشریحی سوال شماره 3 ساختمان داده
کنکور دکتری مهندسی کامپیوتر 1398
3.
فرض کنید یک آرایه دوبعدی در اختیار داریم که هر ردیف آن مرتب شده است. فرض کنید همه اعداد متمایز هستند میخواهیم امین عدد در آرایه را پیدا کنیم در چه زمانی این کار امکان پذیر است؟
1)
O(m.n)
2)
O(logn logm)
3)
O(logn + logm)
4)
O(m(logn + logm))
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،