سوال 10
حل تشریحی سوال شماره 10 ساختمان داده
کنکور دکتری مهندسی کامپیوتر 1399
10.
فرض کنید یک آرایه مرتب از n عدد در اختیار داریم. به ازای یک k داده شده، میخواهیم دو عدد a و b از آرایه را پیدا کنیم که شود. سریعترین الگوریتم برای حل این مسئله دارای چه مرتبه زمانی است؟
1)
O(n)
2)
3)
O(logn)
4)
O(nlogn)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،