বিনিং পদ্ধতির মতো কিছু সম্পর্কে কীভাবে? ধরে নিন (চিত্রণমূলক উদ্দেশ্যে) যে আপনি জানেন যে মানগুলি 1 থেকে 1 মিলিয়নের মধ্যে থাকে। আকারের এন বিনগুলি সেট আপ করুন, সুতরাং যদি এস = 10000 হয় তবে মানগুলির সাথে মিল রেখে আপনার 100 টি বিন থাকবে [1: 10000, 10001: 20000, ..., 990001: 1000000]
তারপরে, মানগুলির মধ্য দিয়ে পদক্ষেপ দিন। প্রতিটি মান সংরক্ষণ করার পরিবর্তে, উপযুক্ত বিনে কাউন্টারটি বাড়িয়ে দিন। প্রতিটি বিনের মিডপয়েন্টটি অনুমান হিসাবে ব্যবহার করে, আপনি মাঝারিটির একটি যুক্তিসঙ্গত সংস্থান করতে পারেন। আপনি বিনের আকার পরিবর্তন করে এটির হিসাবে সমাধানের হিসাবে সূক্ষ্ম বা মোটা করতে স্কেল করতে পারেন। আপনার কত স্মৃতি রয়েছে কেবল তার দ্বারা আপনি সীমাবদ্ধ।
যেহেতু আপনি জানেন না যে আপনার মানগুলি কী পরিমাণে বড় হতে পারে, ঠিক তেমন একটি বড় আকারের বিন আকার বেছে নিন যা আপনার সম্ভবত স্মৃতিচারণা থেকে বেরিয়ে আসার সম্ভাবনা নেই, কিছু দ্রুত ব্যাক অফ দ্য খামের গণনা ব্যবহার করে। আপনি বিনগুলি খুব অল্প পরিমাণে সংরক্ষণ করতে পারেন, যেমন আপনি কেবল একটি বাক্স যুক্ত করেন যদি এর মধ্যে একটি মান থাকে।
সম্পাদনা:
Ryfm লিঙ্কটি এটির একটি উদাহরণ দেয়, এটি মিডপয়েন্ট ব্যবহার না করে মিডিয়ান বিনের মধ্যে বিন্দুটি আরও সঠিকভাবে অনুমান করার জন্য ক্রমবর্ধমান শতাংশ ব্যবহারের অতিরিক্ত পদক্ষেপ সহ। এটি একটি দুর্দান্ত উন্নতি।