سوال 19
حل تشریحی سوال شماره 19 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1398
19.
فرض کنید n عدد صحیح k بیتی داریم. فرض کنید هزینه جمع تفریق و مقایسه دو عدد kبیتی O(k) است. اگر k=O(logn) باشد کدام گزینه در مورد الگوریتمهای مرتب سازی درست است؟
1)
زمان اجرای الگوریتم مرتب سازی شمارشی (n)O است.
2)
زمان اجرای الگوریتم مرتب سازی سریع (nlogn)O است.
3)
زمان اجرای الگوریتم مرتب سازی ادغامی است.
4)
زمان اجرای الگوریتم مرتب سازی درجی است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،