ভিডিও: জায়গায় বালতি সাজানোর অ্যালগরিদম আছে?
2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44
না, এটা কোনো ইন- স্থান শ্রেণীবিভাজন অ্যালগরিদম . পুরো ধারণা যে ইনপুট ধরণের তারা সরানো হয় হিসাবে নিজেদের বালতি . সবচেয়ে খারাপ ক্ষেত্রে (ক্রমিক মান, কিন্তু পুনরাবৃত্তি নেই) অতিরিক্ত স্থানের প্রয়োজন মূল অ্যারের মতোই বড়।
এই ভাবে, কোন বাছাই অ্যালগরিদম জায়গায় আছে?
অন্য একটি উদাহরণ হিসাবে, অনেক বাছাই অ্যালগরিদম অ্যারেকে জায়গায় সাজানো ক্রমে পুনর্বিন্যাস করে, যার মধ্যে রয়েছে: বুদবুদ সাজানোর , চিরুনি বাছাই, নির্বাচন বাছাই, সন্নিবেশ বাছাই , heapsort, এবং শেল সাজানোর. এই অ্যালগরিদমগুলির শুধুমাত্র কয়েকটি পয়েন্টার প্রয়োজন, তাই তাদের স্থান জটিলতা হল O(log n)। Quicksort বাছাই করা তথ্যের জায়গায় কাজ করে।
পরবর্তীকালে, প্রশ্ন হল, কিভাবে একটি বালতি সাজানোর অ্যালগরিদম কাজ করে? বালতি বাছাই , বা বিন সাজানোর , ইহা একটি বাছাই অ্যালগরিদম যে কাজ করে একটি অ্যারের উপাদানগুলিকে একটি সংখ্যায় বিতরণ করে বালতি . প্রতিটি বালতি তারপর সাজানো স্বতন্ত্রভাবে, হয় একটি ভিন্ন ব্যবহার করে বাছাই অ্যালগরিদম , অথবা recursively প্রয়োগ করে বালতি সাজানোর অ্যালগরিদম . প্রাথমিকভাবে খালি একটি অ্যারে সেট আপ করুন " বালতি ".
সেই অনুযায়ী, আপনি কিভাবে একটি বালতি সাজানোর অ্যালগরিদম বাস্তবায়ন করবেন?
- ধরুন, ইনপুট অ্যারে হল: 10 আকারের একটি অ্যারে তৈরি করুন।
- অ্যারে থেকে বালতিতে উপাদান সন্নিবেশ করান। উপাদানগুলি বালতির পরিসীমা অনুযায়ী সন্নিবেশ করা হয়।
- প্রতিটি বালতির উপাদান স্থিতিশীল বাছাই অ্যালগরিদম ব্যবহার করে সাজানো হয়।
- প্রতিটি বালতি থেকে উপাদান জড়ো করা হয়.
বালতি সাজানোর কোথায় ব্যবহার করা হয়?
বালতি বাছাই যখন ইনপুট একটি পরিসরে সমানভাবে বিতরণ করা হয় তখন প্রধানত উপযোগী। উদাহরণস্বরূপ, নিম্নলিখিত সমস্যা বিবেচনা করুন। সাজান ফ্লোটিং পয়েন্ট সংখ্যার একটি বড় সেট যা 0.0 থেকে 1.0 পর্যন্ত পরিসরে এবং একইভাবে সমগ্র পরিসরে বিতরণ করা হয়।
প্রস্তাবিত:
কোন বাছাই অ্যালগরিদম সেরা অ্যাসিম্পোটিক জটিলতা আছে?
গাদা সাজানোর
ডিফল্টভাবে সাজানোর মানে কি?
ডিফল্টরূপে, বিবৃতি দ্বারা ক্রম ক্রমবর্ধমান ক্রমে সাজানো হবে যদি কোন ক্রম (উপায় বা অবরোহ) স্পষ্টভাবে নির্দিষ্ট করা না থাকে। এর মানে হল যেহেতু ডিফল্ট সাজানোর ক্রম ক্রমবর্ধমান, মানগুলি "সবচেয়ে ছোট" মান থেকে শুরু করে সবচেয়ে বড় পর্যন্ত সাজানো হবে
কিভাবে মার্জ সাজানোর জটিলতা গণনা করা হয়?
2 উত্তর। একটি নোড A[L,R] কে দুটি নোডে বিভক্ত করতে R−L+1 সময় লাগে এবং তারপর A[L,M] এবং A[M+1,R] দুটি চাইল্ড নোড একত্রিত করতে আবার A[R−L লাগে। +1] সময়। এইভাবে প্রতিটি নোডের জন্য, অ্যালগরিদম সঞ্চালিত অপারেশনের সংখ্যা সেই নোডের সাথে সম্পর্কিত অ্যারের আকারের দ্বিগুণের সমান।
আপনি কিভাবে মার্জ সাজানোর লিখবেন?
সাজান একত্রিত করুন, সাজানো না হওয়া তালিকাটিকে সাবলিস্টে ভাগ করুন, প্রতিটি উপাদান রয়েছে। দুটি সিঙ্গলটন তালিকার সন্নিহিত জোড়া নিন এবং 2টি উপাদানের একটি তালিকা তৈরি করতে তাদের একত্রিত করুন। N. এখন আকার 2 এর তালিকায় রূপান্তরিত হবে। প্রাপ্ত একটি একক বাছাই করা তালিকা পর্যন্ত প্রক্রিয়াটি পুনরাবৃত্তি করুন
Ascii সাজানোর আদেশ কি?
এর সংজ্ঞা: ASCII সাজানোর। ASCII সাজান। ASCII ডেটার এই অনুক্রমিক ক্রম। ASCII কোডে, ছোট হাতের অক্ষরগুলি বড় হাতের অক্ষর অনুসরণ করে। সত্যিকারের ASCII অর্ডার DATA, data এবং SYSTEM শব্দগুলিকে নিম্নলিখিত অনুক্রমে রাখবে