বিবেচনা করুন আমাদের n আকারের একটি অ্যারে আছে। এই অ্যারে সাজানো হয়. একটি উপাদান আছে যার ফ্রিকোয়েন্সি n/2 এর থেকে বেশি বা সমান, যেখানে n হল অ্যারের উপাদানগুলির সংখ্যা। সুতরাং যদি অ্যারেটি [3, 4, 5, 5, 5] এর মত হয়, তাহলে আউটপুট হবে 5।
যদি আমরা এই ধরনের অ্যারেকে ঘনিষ্ঠভাবে পর্যবেক্ষণ করি, তাহলে আমরা সহজেই লক্ষ্য করতে পারি যে যে সংখ্যাটির কম্পাঙ্ক n/2 এর থেকে বেশি বা সমান, সেটিও সূচক n/2-এ উপস্থিত থাকবে। তাই উপাদানটি অবস্থান n/2
এ পাওয়া যাবেউদাহরণ
Source Code:
#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
