حل تشریحی سوال شماره 57 ساختمان داده‌ها
کنکور ارشد مهندسی کامپیوتر 1403
57.
آرایه A به طول n را K- مرتب میکنیم. هرگاه برای هر i که داشته باشیم ، یعنی آرایه A به k لیست مرتب که هر کدام تقریبا عنصر دارند افراز میشود. فرض کنید A یک آرایه k- مرتب به طول n باشد. سریع ترین الگوریتم برای تبدیل ابن آرایه به یک آرایه 1- مرتب، از چه مرتبه زمانی است؟
1)
O(n)
2)
O(n k)
3)
O( k log n)
4)
O( n log k)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،