সমস্যা বিবরণ
দুটি অ্যারে X এবং Y দেওয়া থাকলে, তাদের পার্সন কোরিলেশন কোইফিশিয়েন্ট বের করুন যা -১ থেকে ১ এর মধ্যে থাকে এবং লিনিয়ার সম্পর্কের শক্তি বোঝায়।
সূত্র: r = (nΣXY - ΣXΣY) / √[(nΣX² - (ΣX)²)(nΣY² - (ΣY)²)]
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
float find_coefficient(int X[], int Y[], int n) {
int sum_X = 0, sum_Y = 0, sum_XY = 0;
int squareSum_X = 0, squareSum_Y = 0;
for (int i = 0; i < n; i++) {
sum_X += X[i];
sum_Y += Y[i];
sum_XY += X[i] * Y[i];
squareSum_X += X[i] * X[i];
squareSum_Y += Y[i] * Y[i];
}
float corr = (float)(n * sum_XY - sum_X * sum_Y) /
sqrt((n * squareSum_X - sum_X * sum_X) * (n * squareSum_Y - sum_Y * sum_Y));
return corr;
}
int main() {
int X[] = {15, 18, 21, 24, 27};
int Y[] = {25, 25, 27, 31, 32};
int n = sizeof(X) / sizeof(X[0]);
cout << find_coefficient(X, Y, n);
return 0;
}
আউটপুট
0.953463
ব্যাখ্যা
কোরিলেশন ০.৯৫ — দুটি ভেরিয়েবলে খুব শক্তিশালী পজেটিভ লিনিয়ার সম্পর্ক।
জটিলতা
- সময়: O(n)
- স্থান: O(1)
