বিভক্ত ও জয়ের সংজ্ঞা: একদল লোককে একত্রিত করা এবং একে অপরের সাথে লড়াই করা যাতে তারা একে অপরের বিরুদ্ধে একত্রিত না হয় তার সামরিক কৌশল হল বিভক্ত করা এবং জয় করা।.
ভাগ করুন এবং জয় করুন বাক্যটি কে বলেছেন?
এটি রোমান শাসক জুলিয়াস সিজার এবং ফরাসি সম্রাট নেপোলিয়ন (একসাথে ম্যাক্সিম ডিভাইড ইউট রেগনেসের সাথে) ব্যবহার করেছিলেন।
বিভাজন এবং জয়ের আরেকটি শব্দ কী?
"বিভক্ত করুন এবং জয় করুন" এর বিষয়গুলি
মানুষের মধ্যে সমস্যা সৃষ্টি করা। প্রতিশব্দ: ডাকাত . ছিনতাইকারী . পিকপকেট।
আপনি কিভাবে ভাগ করবেন এবং জয় করবেন?
ভাগ করুন এবং জয় করুন
- সমস্যারটিকে কয়েকটি উপ-সমস্যায় ভাগ করুন যেগুলি একই সমস্যার ছোট উদাহরণ।
- সাব-সমস্যাগুলিকে বারবার সমাধান করে জয় করুন। যদি সেগুলি যথেষ্ট ছোট হয়, তাহলে বেস কেস হিসাবে উপসমস্যাগুলি সমাধান করুন৷
- মূল সমস্যার সমাধানের সাথে উপসমস্যাগুলির সমাধানগুলিকে একত্রিত করুন৷
ডিভাইড অ্যান্ড কনক্যুয়ার ব্যবহার করে সবচেয়ে খারাপ ক্ষেত্রে সময়ের জটিলতা কী হবে?
মার্জ সর্টও একটি সাজানোর অ্যালগরিদম। অ্যালগরিদম অ্যারেটিকে দুটি অর্ধে বিভক্ত করে, তাদের পুনরাবৃত্তিমূলকভাবে সাজায় এবং অবশেষে দুটি সাজানো অর্ধেক একত্রিত করে। এই অ্যালগরিদমের সময় জটিলতা হল O(nLogn), এটি সেরা ক্ষেত্রে, গড় ক্ষেত্রে বা সবচেয়ে খারাপ ক্ষেত্রেই হোক না কেন। … এটি একটি ডিভাইড অ্যান্ড কনক্যুর অ্যালগরিদম যা O(nlogn) সময়ে কাজ করে।
