বাছাই করা অ্যালগরিদমকে "স্থিতিশীল" হওয়ার অর্থ কী?

Question

বিভিন্ন বাছাই করা অ্যালগরিদম সম্পর্কে পড়তে আমি এটি দেখেছি যে কিছু "স্থিতিশীল" এবং কিছুটি নেই। এর অর্থ কী এবং অ্যালগরিদম নির্বাচন করার সময় সেই ভিত্তিতে কোন ট্রেড অফগুলি জড়িত?

Comments

এই প্রশ্নের উত্তর উইকিপিডিয়া সহ এক মিনিটের মধ্যে সহজেই দেওয়া হবে। en.wikedia.org/wiki/Sorting_algorithm

— Mare Infinitus

@MareInfinitus আরো অবিকল: en.wikipedia.org/wiki/Sorting_algorithm#Stability

— BЈовић

এটি নিজস্ব গবেষণার অভাবে একটি প্রশ্ন। একটি উইকিপিডিয়া ছবি দিয়ে উত্তর। এবং এটি সত্যিই ভাল প্রতিক্রিয়া পেয়েছে, যা একরকম আমাকে দু: খিত করে। আইএমএইচও এটি বন্ধ করা উচিত, এবং উর্ধ্বতন না পান।

— মেরে ইনফিনিটাস

অন্যদিকে, আমি সবেমাত্র এটি দেখেছি এবং নতুন কিছু শিখেছি। যদি আমি জানতাম যে আমি এটি জানতাম না তবে আমি এটি গবেষণা করতে পারতাম তবে ওপি প্রশ্নটি জিজ্ঞাসা করায় আমি এখন জানি যা আমি জানি না যা আমি জানি না।

— কাজার্ক

সাধারণত, "কেবল এটি গুগল করুন" বা "উইকিপিডিয়ায় এটি দেখুন" স্ট্যাক এক্সচেঞ্জ সাইটে যথেষ্ট গ্রহণযোগ্য প্রতিক্রিয়া নয়। কারণ তারা গুগল এবং উইকিপিডিয়া কর্তৃপক্ষের কাছে কল দিয়ে অভিযোগকারী কোন বৈধ প্রশ্ন হিসাবে যাচাই করছে তার কোনও জবাব দেয় না। যদি প্রশ্নটি সহজেই প্রোগ্রামার্স.স্ট্যাকেক্সচেঞ্জের মধ্যে অন্য কোনও প্রশ্নের বা প্রশ্নের ডুপ্লিকেট হয় তবে আপনি অভিযোগ করতে পারেন।

— মাইকেল পাউলুকোনিস

Answer 1

একটি স্থিতিশীল বাছাই হ'ল যা ইনপুট সেটটির মূল ক্রম সংরক্ষণ করে, যেখানে তুলনা অ্যালগরিদম দুটি বা ততোধিক আইটেমের মধ্যে পার্থক্য করে না।

বাছাই করা অ্যালগরিদম বিবেচনা করুন যা কার্ড অনুসারে র‌্যাঙ্ক অনুসারে বাছাই করে তবে স্যুট অনুসারে নয়। স্থিতিশীল বাছাই গ্যারান্টি দেয় যে একই র‌্যাঙ্কযুক্ত কার্ডগুলির মূল ক্রম সংরক্ষণ করা হয়েছে; অস্থির বাছাই করা হবে না।

Comments

সংশোধন: অস্থায়ী অ্যালগরিদম অপরিজ্ঞাত আচরণ প্রদর্শন করে যখন দুটি উপাদান সমান হয়, এটি পুরোপুরি সম্ভব যে অর্ডারটি কখনও কখনও সংরক্ষণ করা হয়।

— আআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআআ।

সুন্দর ছবি, উইকিপিডিয়া en.wikedia.org/wiki/Sorting_algorithm এর

— মেরে ইনফিনিটাস

@ মেরেইইনফিনিটাস: এটি সর্বজনীন ডোমেনে। মূল চিত্রটিতে অ্যাট্রিবিউশনটি পরীক্ষা করুন।

— রবার্ট হার্ভে

একটি ভাল ছবি গড় ক্ষেত্রে প্রচুর শব্দের চেয়ে দ্রুত এবং গভীর ব্যাখ্যা করে। আইনী বিষয়গুলি আমি যা বলতে চাইছিলাম তা নয়।

— মেরে ইনফিনিটাস

@ রবার্টহার্ভে আসলে, আমি বিশ্বাস করি সম্পাদক সঠিক is আপনার পোস্টটি বর্তমানে বলেছে একটি স্থিতিশীল বাছাই একই মামলাগুলিতে কার্ডের ক্রম সংরক্ষণ করে তবে একই স্যুটের কার্ডগুলির মধ্যে বিভিন্ন পদ রয়েছে এবং এইভাবে সাজানো ক্রম অর্জনের জন্য পুনরায় সাজানো আবশ্যক। উদাহরণস্বরূপ, বাছাই 2 এবং 5 হার্টের ক্রম সংরক্ষণ করে না। এটি একই র‌্যাঙ্ক (এবং বিভিন্ন স্যুট) সহ কার্ডগুলির ক্রম যা স্থিতিশীল এবং অস্থির মধ্যে পার্থক্য তৈরি করে।

— ডেভিড জেড

Answer 2

স্থিতিশীল অ্যালগরিদমগুলি উপাদানের আপেক্ষিক ক্রম সংরক্ষণ করে।

সুতরাং একটি স্থিতিশীল বাছাই অ্যালগরিদম মানগুলির আপেক্ষিক ক্রম ধরে রাখে যা সমান হিসাবে তুলনা করে।

একটি বাছাইকরণ অ্যালগরিদম বিবেচনা করুন যেখানে আমরা তাদের এক্স মাত্রার উপর ভিত্তি করে 2 ডি পয়েন্টের সংগ্রহকে বাছাই করি।

বাছাই করার জন্য সংগ্রহ: {(6, 3), (5, 5), (6, 1), (1, 3)}

স্থিতিশীল বাছাই করা: {(1, 3), (5, 5), (6, 3), (6, 1)}

নিয়মিত বাছাই করা: হয় হয় {(1, 3), (5, 5), (6, 3), (6, 1)}, না{(1, 3), (5, 5), (6, 1), (6, 3)}

---

ট্রেড অফ হিসাবে ... ভাল, স্থিতিশীল বাছাই কম দক্ষ, তবে কখনও কখনও আপনার এটির প্রয়োজন হয়।

উদাহরণস্বরূপ যখন কোনও ব্যবহারকারী কোনও ইউআইতে মানগুলি বাছাই করার জন্য কলামের শিরোনামটি ক্লিক করে, সমান মানগুলির ক্ষেত্রে তার পূর্বের বাছাইয়ের আদেশটি আশা করা যুক্তিসঙ্গত।

Comments

যদিও এটি কম দক্ষ? এটি "সুস্পষ্ট" বলে মনে হয়, তবে কয়েকটি সেরা বাছাই করা অ্যালগরিদম প্রকৃতির দ্বারা স্থিতিশীল (যেমন মিমি সাজানোর উপর ভিত্তি করে কিছু যেমন টিম সাজানো) স্থিতিশীল হওয়ার জন্য তাদের কোনও স্পষ্টত অতিরিক্ত কাজ করার দরকার নেই।

স্ট্যাবলের সাধারণভাবে পারফরম্যান্সের সাথে কোনও সম্পর্ক নেই। Mergesort ও (এন * লগ এন) এ চলে এবং স্থিতিশীল। হিপসোর্টের অনুরূপ পারফরম্যান্স রয়েছে তবে স্থিতিশীল নয়।

— মেরে ইনফিনিটাস

"স্থিতিশীল" ডেটা-কাঠামোর ক্ষেত্রেও প্রয়োগ করতে পারে, যেমন। একটি "স্থিতিশীল হিপ" হ'ল এমন একটি গাদা যা আইটেমগুলির সাদৃশ্য করে যেগুলি ক্রমযুক্ত একই ক্রমে একই অগ্রাধিকার রয়েছে। দক্ষ পাথ সন্ধানের অ্যালগরিদমগুলির জন্য এটি খুব গুরুত্বপূর্ণ।

— ব্লুরাজা - ড্যানি পিফ্লুঘুফুট

কোনও স্থিতিশীল প্রকার নেই যা ও (এন এলএন এন) তুলনা এবং মেমরিতে ও (1 )ও রয়েছে। গতি দক্ষতার একমাত্র পরিমাপ নয়। এই বিষয়টি যে আপনি স্থির ক্ষেত্রে স্থিতিশীল করতে পারবেন না।

— QuestionC

@ কিউশনসিসি এটি ব্লকের বাছাই স্থিতিশীল এবং এই সীমার সাথে ফিট করে appears