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