পোস্টটি পড়া হয়েছে 4,884 বার
কুইক সর্ট অ্যালগরিদম - Quick Sort Algorithm

কুইক সর্ট অ্যালগরিদম – Quick Sort Algorithm

একটা অ্যারেকে সর্ট করার জন্য বেশ কিছু অ্যালগরিদম রয়েছে। একেকটার একেক বৈশিষ্ট্য বা সুবিধা-অসুবিধা রয়েছে। Efficient sorting algorithm-গুলোর মধ্যে কুইক সর্ট অন্যতম। Merge Sort এর মত Quick Sort-ও Divide and Conquer নামক algorithm design paradigm মেনে চলে। Average case এ quicksort এর complexity হচ্ছে O(n log n) কিন্তু worst case এ এর complexity O(n2) যা […]

পোস্টটি পড়া হয়েছে 4,699 বার
মার্জ সর্ট অ্যালগরিদম - Merge Sort Algorithm

মার্জ সর্ট অ্যালগরিদম – Merge Sort Algorithm

ধরো স্কুলের মাঠে ইয়া লম্বা দুইটা লাইন আছে। বাচ্চারা এই দুই লাইনে ছোট থেকে বড় আকারে দাঁড়িয়ে আছে। দুটি লাইনেরই একদম সামনের বাচ্চাটা সবচেয়ে খাটো আর লাইনের শেষের বাচ্চাটা সবচেয়ে লম্বা। তোমাকে বলা হল এই দুইটা লাইনের বাচ্চাদেরকে খাটো থেকে লম্বা এই অর্ডারে একটা লাইনে সাজাতে। তাহলে কী করবে? স্বাভাবিক ভাবেই আমাদের মাথায় আসবে যে, […]

পোস্টটি পড়া হয়েছে 4,495 বার

বাইনারি সার্চ অ্যালগরিদম – Binary Search Algorithm

তোমাকে ১৫০০ পৃষ্ঠার ইয়া মোটকা ডেইটেলের Java – How to Program বইটা হাতে দিয়ে বললাম ৮২২ নম্বর পৃষ্ঠায় কী বলা আছে পড়। তুমি কী করবে? বইটা বাম হাতে নিবে, ডান হাত দিয়ে প্রথম পৃষ্ঠা উল্টাবে। দেখবে সেটা ৮২২ নম্বর পৃষ্ঠা না, এরপর দ্বিতীয় পৃষ্ঠা উল্টাবে, এরপর তৃতীয়, চতুর্থ… এরকম করে কি পেজ উল্টাতে থাকবে? নিশ্চয়ই না!!! […]

পোস্টটি পড়া হয়েছে 3,884 বার

বাবল সর্ট অ্যালগরিদম – Bubble Sort Algorithm

ধরো, তোমাকে ১০০০, ৫০০, ১০০, ৫০, ২০, ১০ ইত্যাদি টাকার কিছু নোট দিলাম। বললাম সবগুলো নোট ও সিকি-আধুলি যা দেয়া হয়েছে সবগুলোকে ছোট থেকে বড় আকারে সাজাও। তখন তুমি কী করবে? প্রথমে দেখবে সবচেয়ে বড় নোটটা কত? এটাকে সবার শেষে পাঠাবে। অর্থাৎ ১০০০ টাকার নোটটা সবার শেষে চলে যাবে। এরপর এই ১০০০ টাকার নোট বাদে […]

পোস্টটি পড়া হয়েছে 3,614 বার
লিনিয়ার সার্চ, Linear search algorithm

লিনিয়ার সার্চঃ অ্যারেতে সার্চ করার সবচেয়ে সহজ অ্যালগরিদম

অ্যারে হচ্ছে সবচেয়ে সহজতম ডেটা স্ট্রাকচার। সিম্পল কিছু ডেটা সিরিয়াল্যি স্টোর করার জন্য এই ডেটা স্ট্রাকচার ব্যবহৃত হয়। যে কোন ডেটা স্ট্রাকচারেই অসংখ্য ডেটার মধ্য থেকে কাংক্ষিত ডেটা খুঁজে বের করার প্রয়োজন হয়। এই ডেটা কত দ্রুত খুঁজে বের করা যায় সেটা একটা বড় চ্যালেঞ্জ। আজ দেখব অ্যারের কোন ডেটাকে সার্চ করার সবচেয়ে সহজ একটা […]