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