মনে করুন আমাদের আকার n-এর একটি অ্যারে আছে। এই অ্যারেটি সর্টেড। এখানে একটি উপাদান আছে যার ফ্রিকোয়েন্সি n/2-র চেয়ে বড় বা সমান, যেখানে n হল অ্যারেতে উপাদান সংখ্যা। তাই যদি অ্যারেটি হয় [3, 4, 5, 5, 5], তবে আউটপুট হবে 5।
যদি আমরা এই ধরনের অ্যারে Vàoর দৃষ্টি নিবদ্ধ করি, তবে সহজেই লক্ষ্য করা যায় যে যে সংখ্যার ফ্রিকোয়েন্সি n/2-র চেয়ে বড় বা সমান, সেটি সূচক n/2-তে উপস্থিত থাকবে। সুতরাং উপাদানটি n/2 পজিশনে পাওয়া যাবে।
উদাহরণ
#include <iostream>
using namespace std;
int higherFreq(int arr[], int n) {
return arr[n / 2];
}
int main() {
int arr[] = { 1, 2, 3, 4, 4, 4, 4, 4, 4, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
cout << "The number " << higherFreq(arr, n) << " has occurred more than or equal to " << n << "/2 amount of times";
}
আউটপুট
The number 4 has occurred more than or equal to 10/2 amount of times
