求解一个js属组对象排列组合算法

[南意长安]

请问怎么由
const arr1 = [
{
"name":"尺寸",
"values":['s',' m',' 'l']
},
{
"name":"颜色",
"values":['黑'，'白']
},
...
]
得到数据arr2这种全排列组合，希望时间空间复杂度好一些，非常感谢
[
{
"type":[
{
"name":"尺寸",
"value":"s"
},
{
"name":"颜色",
"value":"黑"
}
]
},
{
"type":[
{
"name":"尺寸",
"value":"s"
},
{
"name":"颜色",
"value":"白"
}
]
}，
{
"type":[
{
"name":"尺寸",
"value":"m"
},
{
"name":"颜色",
"value":"黑"
}
]
},
{
"type":[
{
"name":"尺寸",
"value":"m"
},
{
"name":"颜色",
"value":"白"
}
]
}，
............
]

[天际的海浪]

类似这个，把数据格式改成你那个就行

var arr = [
	["a","b"],
	["1","2"],
	["c","d"]
];
var sarr = [[]];
for (var i = 0; i < arr.length; i++) {
	var tarr = [];
	for (var j = 0; j < sarr.length; j++)
		for (var k = 0; k < arr[i].length; k++)
			tarr.push(sarr[j].concat(arr[i][k]));
	sarr = tarr;
}
alert(sarr.join("\n"));