Necesito un algoritmo que pueda llenar una cadena/matriz/etc con números del 1 al n; 1 <= 1 <= 10^8. Límite de tiempo ≈ 2 segundos.
n = 100000000; arr = []; for (let i = 1;i <= n;i++){ arr.push(i) } console.log(arr)Si intenta así, tarda 33.785 segundos, eso es demasiado.
Realiza múltiples reasignaciones de memoria para cadenas; este es un procedimiento bastante largo.
Si es posible, preestablezca la capacidad de lista/matriz, luego llénela con valores, en lugar de incrementar la longitud uno por uno. En Python, puede usar la comprensión de listas; quizás JS tenga algo similar.
Para cadenas, use una especie de StringBuilder si está disponible.