سوال 36
حل تشریحی سوال شماره 36 دروس مشترک (ساختمانهای گسسته، ساختمان دادهها، طراحی الگوریتم، مهندسی نرمافزار، شبکههای کامپیوتری)
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1404
36.
فرض کنید برای حل مسئله تخصیص بهینه زمان بندی وظایف (Task Scheduling) از برنامه ریزی پویا استفاده می کنید. اگر تعداد وظایف n باشد و هر وظیفه بتواند به طور مستقل در یک بازه زمانی خاص انجام شود. پیچیدگی زمان بهینه این راه حل چقدر است؟
1)
O(n!)
2)
O(n log n)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،