سوال ۶۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
در الگوریتم مرتبسازی Insertion Sort، اگر برای جستجوی مکان مناسب عنصر جاری به جای جستجوی خطی از جستجوی دودویی استفاده کنیم، کدام مورد زیر درخصوص پیچیدگی زمانی آن در بدترین حالت درست است؟
پاسخ صحیح: گزینهٔ B — همچنان باقی میماند.
پاسخ تشریحی
Binary insertion sort replaces the linear scan that locates the insertion point with a binary search.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#insertion-sort#binary-search#worst-case#time-complexity#sorting