একটি অ্যারে এবং একটি কী K দেওয়া আছে। অ্যারেতে K থাকার প্রোবাবিলিটি বের করতে হবে।
ইনপুট
arr[] = {1, 2, 3, 4, 5, 6}, K = 5
আউটপুট
probability of a key 5 in an array is: 0.166
ইনপুট
arr[] = {1, 2, 3, 4, 5, 6, 7}, K = 8
আউটপুট
probability of a key 5 in an array is: 0
পদ্ধতি
- অ্যারে ট্রভার্স করে K কতবার আসে তা কাউন্ট করুন।
- প্রোবাবিলিটি = (K-এর ফ্রিকোয়েন্সি) / (অ্যারে সাইজ)।
- যদি কাউন্ট ০ হয়, প্রোবাবিলিটি ০।
এলগরিদম
Start
Step 1 → float probab_key(int arr[], int size, int key)
float count = 0
for i = 0 to size-1
if arr[i] == key → count++
return count / size
Step 2 → main(): অ্যারে, কী, সাইজ ঘোষণা, ফাংশন কল
Stop
উদাহরণ কোড
#include <bits/stdc++.h>
using namespace std;
float probab_key(int arr[], int size, int key){
float count = 0;
for (int i = 0; i < size; i++)
if (arr[i] == key) count++;
return count / size;
}
int main(){
int arr[] = {1, 2, 3, 4, 5, 6};
int key = 5;
int size = sizeof(arr) / sizeof(arr[0]);
cout << "Probability of key " << key << " is: " << probab_key(arr, size, key);
return 0;
}
আউটপুট
probability of a key 5 in an array is: 0.166667
