eProstuti
স্বাগতম শিক্ষার্থী!

অনলাইন কোর্স ও পরীক্ষায় অংশ নিতে লগইন করুন

লগইন / রেজিস্টার
ওয়েবসাইট মেন্যু
14 Oct, 2026
#71398
নৈর্ব্যক্তিক (MCQ)

In the worst case, the number of comparisons in the Insertion sort algorithm is:

সঠিক উত্তর
n(n-1)/2
বিস্তারিত ব্যাখ্যা ও সমাধান:

ইনসার্শন সর্ট অ্যালগরিদমের ক্ষেত্রে যখন ডেটাগুলো উল্টো ক্রমে (reverse order) সাজানো থাকে, তখন প্রতিটি এলিমেন্টকে তার আগের সবগুলোর সাথে তুলনা করতে হয়। এই 'Worst Case' সিনারিওতে মোট তুলনার সংখ্যা বের করার সহজ উপায় হলো:

  • প্রথম এলিমেন্টের জন্য কোনো তুলনা লাগে না।
  • দ্বিতীয় এলিমেন্টের জন্য ১টি তুলনা।
  • তৃতীয় এলিমেন্টের জন্য ২টি তুলনা।
  • এভাবে $n$-তম এলিমেন্টের জন্য $(n-1)$ টি তুলনা প্রয়োজন।

অর্থাৎ, মোট তুলনার সংখ্যা হলো $1 + 2 + 3 + \dots + (n-1)$। এটি একটি সমান্তর ধারার সমষ্টি, যার সূত্রটি হলো:

$$ \frac{n(n-1)}{2} $$

সহজ কথায়, প্রতিটি নতুন এলিমেন্টকে তার বাম পাশের সবগুলোর সাথে তুলনা করতে হয় বলেই আমরা এই সূত্রটি পাই।

শেয়ার করুন:
সম্পর্কিত প্রশ্নাবলী
সব দেখুন
সম্পূর্ণ প্রশ্ন ব্যাংক অনুসন্ধান
Support
Curiosity AI Assistant
24/7 লাইভ
eProstuti ডেটাবেস ও অটোমেশন ইঞ্জিন
এআই চ্যাট WhatsApp Messenger Instagram
👋 আসসালামু আলাইকুম শিক্ষার্থী !

আমি eProstuti Curiosity AI। আমাদের সকল লাইভ কোর্স, মডেল টেস্ট, ই-বুক, নোটিশ এবং পেমেন্ট সংক্রান্ত তথ্য নিমেষেই জানতে পারবেন।

দ্রুত উত্তরের জন্য নিচের টপিক চাপুন অথবা নিচে লিখুন:

উত্তরের তথ্য বিশ্লেষণ করা হচ্ছে...
eProstuti AI সহকারী
সার্বক্ষণিক সহায়তায় প্রস্তুত
লগইন আবশ্যক

ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।

* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।