سوال ۷۰ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
اگر به یک آرایه عددی مرتب شده یک عنصر تصادفی اضافه کنیم، کدام الگوریتم بـرای مرتـبسـازی آن دارای بهترین زمان است؟
پاسخ صحیح: گزینهٔ B — Insertion sort
پاسخ تشریحی
After inserting one random element into an already-sorted array of size , the data is nearly sorted: only a single element is out of place, so the total …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#insertion-sort#nearly-sorted#adaptive-sorting#best-case#sorting#time-complexity