কোন বাছাই অ্যালগরিদম সবচেয়ে খারাপ ক্ষেত্রে সেরা?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44

অ্যালগরিদম বাছাই

শুধু তাই, সবচেয়ে খারাপ ক্ষেত্রে কোন সাজানোর সেরা?

কুইকসর্ট সাধারণত দ্রুততম হয়, কিন্তু আপনি যদি সবচেয়ে খারাপ সময় চান, Heapsort বা চেষ্টা করুন মার্জসর্ট . এই উভয়েরই O(n log n) সবচেয়ে খারাপ সময়ের কর্মক্ষমতা রয়েছে।

একইভাবে, কোন বাছাই অ্যালগরিদমের সবচেয়ে খারাপ ক্ষেত্রে জটিলতা আছে? মার্জ সাজান

এই বিষয়ে, সাজানোর জন্য কোন অ্যালগরিদম সেরা?

কুইকসর্ট

আপনি কিভাবে একটি অ্যালগরিদমের সবচেয়ে খারাপ কেস এবং সেরা কেস খুঁজে পাবেন?

সহজ শর্তে, একটি সমস্যার জন্য যেখানে ইনপুট আকার n:

1. সর্বোত্তম ক্ষেত্রে = সর্বোত্তম ইনপুট নির্বাচন সহ সম্পূর্ণ করার দ্রুততম সময়। উদাহরণস্বরূপ, একটি সাজানোর অ্যালগরিদমের জন্য সর্বোত্তম কেস হবে ডেটা যা ইতিমধ্যে সাজানো হয়েছে৷
2. সবচেয়ে খারাপ ঘটনা = সম্পূর্ণ করার জন্য সবচেয়ে ধীর সময়, বেপরোয়া ইনপুট বেছে নেওয়া হয়েছে।
3. গড় কেস = পাটিগণিত গড়।