核心:循环次数少的放在外层,减少内层变量的操作次数
// 嵌套方式一
function first() {
let startTime = new Date().getTime();
for (let i = 0; i < 100; i++) {
for (let j = 0; j < 1000; j++) {
for (let k = 0; k < 10000; k++) {}
}
}
let endTime = new Date().getTime();
return endTime - startTime + 'ms';
}
// 嵌套方式二
function second() {
let startTime = new Date().getTime();
for (let i = 0; i < 10000; i++) {
for (let j = 0; j < 1000; j++) {
for (let k = 0; k < 100; k++) {}
}
}
let endTime = new Date().getTime();
return endTime - startTime + 'ms';
}
console.log(first()); // 382ms
console.log(second()); // 501ms
嵌套方式一
- i 执行 1 次 j 就会执行 1000 次 k 就会执行 1000 * 10000 次
- i 执行 100 次 j 就会执行 100 _ 1000 次 k 就会执行 100 _ 1000 * 10000 次
- 总次数 = i(100) + j(100,000) + k(1,000,000,000) = 1,000,100,100 次
循环体内执行次数为:1,000,100,100 次
嵌套方式二
- i 执行 1 次 j 就会执行 1000 次 k 就会执行 1000 * 100 次
- i 执行 10000 次 j 就会执行 10000 _ 1000 次 k 就会执行 10000 _ 1000 * 100 次
- 总次数= i(10,000) + j(10,000,000) + k(100,000,000) = 110,010,000 次
循环体内执行次数为:110,010,000 次
點(diǎn)擊查看更多內(nèi)容
為 TA 點(diǎn)贊
評(píng)論
評(píng)論
共同學(xué)習(xí),寫下你的評(píng)論
評(píng)論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說(shuō)多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開(kāi)微信掃一掃,即可進(jìn)行掃碼打賞哦