ইনসার্শন সর্ট অ্যালগরিদমের ক্ষেত্রে যখন ডেটাগুলো উল্টো ক্রমে (reverse order) সাজানো থাকে, তখন প্রতিটি এলিমেন্টকে তার আগের সবগুলোর সাথে তুলনা করতে হয়। এই 'Worst Case' সিনারিওতে মোট তুলনার সংখ্যা বের করার সহজ উপায় হলো:
অর্থাৎ, মোট তুলনার সংখ্যা হলো $1 + 2 + 3 + \dots + (n-1)$। এটি একটি সমান্তর ধারার সমষ্টি, যার সূত্রটি হলো:
$$ \frac{n(n-1)}{2} $$
সহজ কথায়, প্রতিটি নতুন এলিমেন্টকে তার বাম পাশের সবগুলোর সাথে তুলনা করতে হয় বলেই আমরা এই সূত্রটি পাই।
ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।
* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।