আমি এই ডেটা কাঠামোটি সন্ধান করতে পারি নি, তবে আমি ক্ষেত্রের বিশেষজ্ঞ নই।
কাঠামোটি একটি সেট প্রয়োগ করে এবং মূলত একটি ইনগ্রান্টের সাথে তুলনীয় উপাদানগুলির একটি অ্যারে। আক্রমণকারীটি নিম্নলিখিত (পুনরাবৃত্তভাবে সংজ্ঞায়িত):
দৈর্ঘ্যের 1 টি অ্যারে হ'ল মার্জ-অ্যারে।
দৈর্ঘ্যের একটি অ্যারে 2 ^ n (n> 0 এর জন্য) যদি মার্জ-অ্যারে হয় তবে:
- প্রথমার্ধটি মার্জ-অ্যারে এবং দ্বিতীয়ার্ধটি খালি বা or
- প্রথম অ্যারেটি পূর্ণ এবং সাজানো এবং দ্বিতীয়ার্ধটি মার্জ-অ্যারে।
দ্রষ্টব্য যে অ্যারেটি পূর্ণ হলে এটি বাছাই করা হবে।
একটি উপাদান sertোকাতে, আমাদের দুটি মামলা রয়েছে:
- প্রথমার্ধটি পূর্ণ না হলে প্রথমার্ধে পুনরাবৃত্তভাবে inোকান।
- প্রথমার্ধটি পূর্ণ হলে, দ্বিতীয়ার্ধে পুনরাবৃত্তভাবে inোকান।
- পুনরাবৃত্তিমূলক পদক্ষেপের পরে, পুরো অ্যারেটি পূর্ণ হলে, অর্ধেকগুলি (যা সাজানো হয়) মার্জ করুন এবং এটিকে তার মূল দৈর্ঘ্যের দ্বিগুণ করুন ize
কোনও উপাদান সন্ধান করতে, অ্যারে পূর্ণ হলে বাইনারি অনুসন্ধান ব্যবহার করে উভয় অংশে পুনরাবৃত্তি করুন। (এটি দক্ষ হওয়া উচিত যেহেতু সর্বাধিক আরোহণের টুকরো রয়েছে।
কাঠামোটিকে একীভূত করার স্থির সংস্করণ হিসাবে ভাবা যেতে পারে।
কোনও উপাদান মুছে ফেলার জন্য কী করা উচিত তা পরিষ্কার নয়।
সম্পাদনা: কাঠামো সম্পর্কে আমার বোঝার উন্নতি করার পরে।