আমি সর্বাধিক দক্ষ (স্ট্রিমিং ??) অ্যালগরিদম সন্ধান করছি যা আমাকে 'কে' বলছে যে কোনও সময়ে কোনও স্ট্রিমে ঘন ঘন ঘটে যাওয়া উপাদানগুলি। এই পোস্টটি: "ভাগ করুন এবং জয় করুন" ডেটা স্ট্রিম অ্যালগরিদমগুলি আমাকে এতে আগ্রহী করেছে।
উদাহরণস্বরূপ, ধরুন এখানে সংখ্যা রয়েছে: (4,3,5,1,6,2,4,3,3,8,9,1) এবং আমি প্রায় 3 টি ঘন ঘন সংখ্যার জন্য জিজ্ঞাসা করি (বলুন), তবে আমার উচিত উত্তর হিসাবে (3,4,1) পান।
আমি অনলাইনে অনুসন্ধানের চেষ্টা করেছি, তবে এমন কোনও জায়গা খুঁজে পেল না যা কোনও দৃষ্টিভঙ্গি দেয় এবং বলে যে এটি সবচেয়ে ভাল। একটি তুচ্ছ সমাধান হ'ল গাদা বা ভারসাম্য বাইনারি গাছ ব্যবহার করা, তবে আমি মনে করি এর থেকে আরও ভাল উপায় আছে এবং আমি এটি জানতে চাইছিলাম যে এটি কোথাও নথিভুক্ত রয়েছে কিনা।
সম্পাদনা: আমি এমন একটি অ্যালগরিদম সন্ধান করছি যা সর্বদা একটি এপ্রোমিক্সেশন অ্যালগরিদমের বিপরীতে সঠিক উত্তর দেয় (যেগুলির মধ্যে অনেকগুলি অনুসন্ধানের ফলাফলগুলিতে পপ আপ হয়) যা কোনও উপায়ে বা অন্য কোনও উপায়ে বিতরণের উপর নির্ভর করে