Merge Sort follows which algorithm design approach?
সমাধান
সঠিক উত্তর: Option B
Merge Sort অ্যালগরিদমটি Divide and Conquer পদ্ধতি অনুসরণ করে কাজ করে।
- Divide: প্রথমে সম্পূর্ণ মূল অ্যারেকে অর্ধেক করে ছোট ছোট ভাগে ভাগ করা হয়, যতক্ষণ না প্রতিটি ভাগে শুধু একটি উপাদান থাকে।
- Conquer & Combine: এরপর সেই ছোট অংশগুলোকে ক্রমানুসারে সাজিয়ে পুনরায় একত্রিত (merge) করে সম্পূর্ণ সর্টেড অ্যারে তৈরি করা হয়।
- Divide: প্রথমে সম্পূর্ণ মূল অ্যারেকে অর্ধেক করে ছোট ছোট ভাগে ভাগ করা হয়, যতক্ষণ না প্রতিটি ভাগে শুধু একটি উপাদান থাকে।
- Conquer & Combine: এরপর সেই ছোট অংশগুলোকে ক্রমানুসারে সাজিয়ে পুনরায় একত্রিত (merge) করে সম্পূর্ণ সর্টেড অ্যারে তৈরি করা হয়।
