سوال 1
حل تشریحی سوال شماره 1 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1403
1.
فرض کنید یک مجموعه n عضوی را به k آرایه افراز کرده ایم. اگر فقط مجاز باشیم که از هر آرایه تنها یک عضو انتخاب کنیم، به طوری که اختلاف بیشترین و کمترین اعدا انتخاب شده حداقل باشد، بهترین مورد برای زمان اجرای الگوریتم کدام است؟
1)
O(nk)
2)
O(n+k)
3)
O(nlogk)
4)
O(klog n)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،