3 উপায় কুইকসর্ট কি স্থিতিশীল?
3 উপায় কুইকসর্ট কি স্থিতিশীল?

ভিডিও: 3 উপায় কুইকসর্ট কি স্থিতিশীল?

ভিডিও: 3 উপায় কুইকসর্ট কি স্থিতিশীল?
ভিডিও: লেকচার 32 - বাছাই III - দ্রুত সাজানোর বৈকল্পিক, স্থিতিশীলতা 2024, মার্চ
Anonim

3 - উপায় দ্রুত সাজানো অ্যালগরিদম

এইটা না স্থিতিশীল ! ব্যবহার এড়াতে দ্রুত সাজানো ক্ষেত্রে যেখানে স্থিতিশীলতা অপরিহার্য. এটি O(log(n)) অতিরিক্ত স্থান ব্যবহার করে, কেন? কারণ পুনরাবৃত্তি.

একইভাবে, QuickSort কে কি স্থিতিশীল করা যায়?

একটি বাছাই অ্যালগরিদম বলা হয় স্থিতিশীল যদি এটি কীগুলির সমতার ক্ষেত্রে রেকর্ডের আপেক্ষিক ক্রম বজায় রাখে। ক স্থিতিশীল অ্যালগরিদম প্রথম আউটপুট উত্পাদন করে। কুইকসর্ট একটি অস্থির অ্যালগরিদম কারণ আমরা করতে পিভটের অবস্থান অনুসারে উপাদানগুলির অদলবদল (তাদের আসল অবস্থান বিবেচনা না করে)।

QuickSort এর সময় জটিলতা কি? যদিও QuickSort এর সবচেয়ে খারাপ ক্ষেত্রে সময় জটিলতা isO(n2) যা অন্যান্য অনেক সাজানোর অ্যালগরিদমের চেয়ে বেশি মার্জ সাজান এবং Heap Sort, QuickSort হল দ্রুত অভ্যাস, কারণ এর অভ্যন্তরীণ লুপটি বেশিরভাগ আর্কিটেকচারে এবং বেশিরভাগ বাস্তব-বিশ্বের ডেটাতে দক্ষতার সাথে প্রয়োগ করা যেতে পারে।

এটি বিবেচনা করে, কোন বাছাই অ্যালগরিদম স্থিতিশীল?

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

কেন নির্বাচন বাছাই স্থিতিশীল নয়?

এটি একটি সংশোধন করা খুব কঠিন হতে হবে না অস্থির নির্বাচন বাছাই হয়ে উঠতে অ্যালগরিদম স্থিতিশীল . সাধারণ ক্ষেত্রে - আপনি না সঠিক নির্বাচন বাছাই অস্থির . আপনি যদি অ্যারের পরিবর্তে একটি লিঙ্কযুক্ত তালিকা ব্যবহার করেন এবং অদলবদল করার পরিবর্তে সঠিক অবস্থানে একটি উপাদান সন্নিবেশ করেন, নির্বাচন বাছাই হয় স্থিতিশীল.

প্রস্তাবিত: