سوال 60
حل تشریحی سوال شماره 60 ساختمان دادهها
کنکور ارشد مهندسی کامپیوتر 1404
60.
در الگوریتم مرتب سازی Insertion Sort، اگر برای جستجوی مکان مناسب عنصر جاری به جای جستجوی خطی از جستجوی دودویی استفاده کنیم، کدام مورد زیر در خصوص پیچیدگی زمانی آن در بدترین حالت درست است؟
1)
به O(nlogn) کاهش می یابد.
2)
همچنان بافی می ماند.
3)
به O(logn) کاهش می یابد.
4)
به O(n) کاهش می یابد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،