স্থিতিশীল বাছাইকরণ অ্যালগরিদম স্থলে সবচেয়ে খারাপ ক্ষেত্রে এমন ভাল সংস্থানগুলি খুঁজতে আমার সমস্যা হচ্ছে । কেউ কি কোনও ভাল সংস্থান সম্পর্কে জানেন?
কেবলমাত্র একটি অনুস্মারক, স্থানটির অর্থ এটি পাস করা অ্যারে ব্যবহার করে এবং বাছাই করা অ্যালগরিদমকে কেবল ধ্রুবক অতিরিক্ত স্থান ব্যবহারের অনুমতি দেওয়া হয়। স্থির অর্থ হল যে একই কী সহ উপাদানগুলি মূল অনুসারে বাছাই করা অ্যারেতে একই ক্রমে উপস্থিত হয়।
উদাহরণস্বরূপ, নিষ্পাপ মার্জ বাছাই সবচেয়ে খারাপ ক্ষেত্রে এবং স্থিতিশীল তবে অতিরিক্ত স্থান ব্যবহার করে। স্ট্যান্ডার্ড কুইকোর্টটি স্থিতিশীল করা যায়, এটি জায়গায় থাকে তবে সবচেয়ে খারাপ ক্ষেত্রে । হিপসোর্টটি স্থানে রয়েছে, সবচেয়ে খারাপ ক্ষেত্রে তবে স্থিতিশীল নয়। উইকিপিডিয়ায় একটি অ্যালগরিদমকে বাছাই করার ক্ষেত্রে একটি দুর্দান্ত চার্ট রয়েছে যা কোন ত্রুটি রয়েছে। লক্ষ্য করুন যে কোনও স্থানে বাছাই করা অ্যালগরিদম নেই যে তারা তালিকাবদ্ধ করে যার স্থায়িত্বের তিনটি শর্ত রয়েছে, সবচেয়ে খারাপ ক্ষেত্রে এবং স্থানে রয়েছে।
আমি কাটাজাইনেন, প্যাসেনেন এবং টিউহোলার "প্রাকটিক্যাল ইন-প্লেস মার্জোর্ট" নামে একটি কাগজ পেয়েছি, যা স্থিতিশীল সংহতকরণের বৈকল্পিক ক্ষেত্রে সবচেয়ে খারাপ ক্ষেত্রে বলে দাবি করেছে । যদি আমি তাদের ফলাফল সঠিকভাবে বুঝতে, তারা প্রথম যাও recursively ব্যবহার করুন (নীচে আপ?) Mergesort অ্যারের এবং পরেরটির অ্যারের এবং দ্বিতীয় ব্যবহার একত্রিত করতে স্ক্র্যাচ স্থান হিসাবেআমি এখনও এই মাধ্যমে পড়ছি তাই আমি তাদের ফলাফলগুলি সঠিকভাবে ব্যাখ্যা করছি কিনা সে সম্পর্কে আরও কোনও তথ্য প্রশংসাযোগ্য।
স্থিতিশীল কুইকোর্টে খুব খারাপ অবস্থানে এর ক্ষেত্রেও আমি খুব আগ্রহী । আমি যা বুঝতে পেরেছি, কুইকোর্টকে পরিবর্তিত করার জন্য সবচেয়ে খারাপ পরিস্থিতি এমন একটি উপযুক্ত পিভট নির্বাচন করা দরকার যা স্থিতিটি নষ্ট করবে যা অন্যথায় সাধারণত উপভোগ করবে।
এটি নিখুঁত তাত্ত্বিক আগ্রহের এবং আমার কোনও ব্যবহারিক প্রয়োগ নেই। আমি কেবল আলগোরিদিমটি জানতে চাই যে এই তিনটি বৈশিষ্ট্যই রয়েছে।