¿Por qué usar un bucle para iterar desde el inicio de la matriz hasta el final más rápido que iterar tanto de principio a fin como de principio a fin?
Dado un conjunto que tiene.length
100
que contiene elementos que tienen valores0
a99
en los índices respectivos, donde el requisito es encontrar un elemento de matriz igual an
: 51
.
¿Por qué usar un bucle para iterar desde el inicio de la matriz hasta el final más rápido que iterar tanto de principio a fin como de principio a fin?
const arr = Array.from({length: 100}, (_, i) => i);
const n = 51;
const len = arr.length;
console.time("iterate from start");
for (let i = 0; i < len; i++) {
if (arr[i] === n) break;
}
console.timeEnd("iterate from start");
const arr = Array.from({length: 100}, (_, i) => i);
const n = 51;
const len = arr.length;
console.time("iterate from start and end");
for (let i = 0, k = len - 1; i < len && k >= 0; i++, k--) {
if (arr[i] === n || arr[k] === n) break;
}
console.timeEnd("iterate from start and end");
jsperfhttps://jsperf.com/iterate-from-start-iterate-from-start-and-end/1