سوال 20
حل تشریحی سوال شماره 20 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1399
20.
دو هرم کمینه در اختیار داریم که هر یک شامل n عدد است. میخواهیم یک هرم کمینه برای همه این 2n عدد بسازیم. با چه مرتبه زمانی میتوان این کار را انجام داد؟ (فرض کنید هرمهای کمینه با آرایه پیادهسازی شدهاند.)
1)
O(n)
2)
O(nlogn)
3)
4)
O(nloglogn)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،