কার্টেসিয়ান প্রোডাক্ট
দুটি সেট (অ্যারে) A এবং B-এর কার্টেসিয়ান প্রোডাক্ট, A × B হিসেবে 표ক করা হয়, যা সমস্ত অর্ডারড পেয়ার (a, b) এর সেট (অ্যারে) যেখানে a ∈ A এবং b ∈ B।
সহজ ভাষায়, দুটি অ্যারের কার্টেসিয়ান প্রোডাক্ট হলো সমস্ত সম্ভাব্য দুটি উপাদানের অ্যারের পারমিউটেশন যাদের প্রথম উপাদান প্রথম অ্যারেতে এবং দ্বিতীয় উপাদান দ্বিতীয় অ্যারেতে থাকে।
উদাহরণস্বরূপ - যদি দুটি অ্যারে হয় -
const arr1 = [1, 2, 3]; const arr2 = [4, 5];
তবে তাদের কার্টেসিয়ান প্রোডাক্ট হবে -
const product = [[1, 4], [1, 5], [2, 4], [2, 5], [3, 4], [3, 5]];
উদাহরণ
const arr1 = [1, 2, 3];
const arr2 = [4, 5];
const cartesianProduct = (arr1, arr2) => {
const res = [];
for(let i = 0; i < arr1.length; i++){
for(let j = 0; j < arr2.length; j++){
res.push([arr1[i]].concat(arr2[j]));
};
};
return res;
};
console.log(cartesianProduct(arr1, arr2));
আউটপুট
কনসোলে আউটপুট হবে -
[[1, 4], [1, 5], [2, 4], [2, 5], [3, 4], [3, 5]]