Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Probability of a key K present in array in C++
Given with an array of size ’n’ and the task is to find the probability of the given element k if available in an array.
Traverse the entire array till ‘n’ which is equals to the number of elements in an array and search for the given element or key ‘k’. If the element is present in an array than calculate its probability else print 0.
Input
arr[] = { 1, 2, 3, 4, 5, 6}
K = 5Output
probability of a key 5 in an array is :0.166
Input
arr[] = { 1,2,3,4,5,6,7 }
K = 8Output
probability of a key 5 in an array is :0
Explanation
Given above is an array of size 7 and a key 2 so array will be traversed 7 times searching for a key value 2. Whenever 2 is identified increment a temporary variable let’s say counter by 1 and if the element is other than 2 move to next element without incrementing the counter. In the end −
If the counter is 0 which means key is not present in an array than the probability will be 0
If the counter is any value other than 0 than apply the formula to calculate the probability of key ‘’k’
Probability(k) = total number of ‘k’ occurrences / total number of elements
Total number of ‘K’ occurrence = 4
Total number of elements in an array = 7
Probability of key(k) = 4 / 7 = 0.57
Algorithm
Start
Step 1→ declare function to calculate probability of key in an array
float probab_key(int arr[], int size, int key)
declare float count = 0
Loop For int i = 0 and i < size and i++
IF arr[i] = key
Set count++
End
End
return count / size
Step 2→ In main()
Declare int arr[] = { 1, 2, 3, 4, 5, 6}
Declare int key = 5
Declare int size = sizeof(arr) / sizeof(arr[0])
Call probab_key(arr, size, key)
StopExample
#include <bits/stdc++.h>
using namespace std;
// calculate the probability of a key in an array
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 a key "<<key<<" in an array is :"<<probab_key(arr, size, key);
return 0;
}Output
If run the above code it will generate the following output −
probability of a key 5 in an array is :0.166667
220 Views
