¿Cómo combinar 2 matrices para que cada una de ellas tenga elementos de la otra para una complejidad O (n)? Necesito que cada objeto contenga 1 elemento de otra matriz, por lo que tenemos 4 pares
let arr = [1,2] let arr2 = ['first','second']mi solución con bucles anidados O(n^2)
const result = []; for (let coachId of arr) { for (let managerId of arr2) result.push({ id1: coachId, id2: managerId }); }Resultado Esperado
[{id1: 1, id2: 'first'}, {id1: 1, id2: 'second'}, {id1: 2, id2: 'first'}, {id1: 2, id2: 'second'}]Como se señaló, esto no reducirá la complejidad de tiempo del resultado completo, pero puede usar div & modulus para construir el resultado, esto luego evita el doble bucle, y luego podría usarlo para reducir la complejidad de tiempo de resultados parciales, p.ej. datos de paginación, etc.
Por curiosidad, hice un punto de referencia rápido haciendo esto, y en realidad también es el doble de rápido. Pero como se señaló en los comentarios, es más que probable for of eso retrase las cosas en su ejemplo, supongo que hay un poco de sobrecarga en JS al crear el iterador para la matriz.
let arr = [1,2] let arr2 = ['first','second'] const len = arr.length * arr2.length; const result = new Array(len); for (let p = 0; p < len; p += 1) { result[p] = { id1: arr[p / arr.length | 0], id2: arr2[p % arr.length] } } console.log(result);Puede aprovechar Array.prototype.reduce para modificar la forma de la matriz
let arr = [1,2] let arr2 = ['first','second'] const result = arr.reduce((accumulator, current) => { const obj = arr2.map(item => { return {id1: current, id2: item}; }); return accumulator.concat(obj); }, []); console.log(result); Este es el proceso con el que comienza realizando un ciclo a través de la primera matriz arr y para cada elemento de esa matriz, recorre cada elemento de la segunda matriz arr2 y crea un objeto con valor de ambas matrices
Esto es lo que podría hacer en la complejidad O (n), lo siguiente también manejaría el caso si sus matrices no son iguales:
let arr = [1,2]; let arr2 = ['first','second','three']; var res = []; var maxLen = arr.length > arr2.length ? arr.length : arr2.length; var i1=0; var i2=0; for(var i=0;i<maxLen;i++) { if(arr[i1]) { res.push(arr[i1]); i1++; } if(arr2[i2]) { res.push(arr2[i2]); i2++; } }