Lieko cikla iterāciju optimizācija JavaScript
Šajā kodā kāds programmētājs pārbauda,
vai masīvā atrodas skaitlis 3:
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;
for (let elem of arr) {
if (elem === 3) {
exists = true;
}
}
console.log(exists);
Kas nav kārtībā ar viņa risinājumu? Šķietami
nekādas papildu darbības ciklā netiek veiktas. Tomēr
problēma ir tā, ka pēc tam, kad ir noteikts,
ka skaitlis 3 atrodas masīvā, cikls
turpina griezties līdz masīva beigām.
Vissliktāk būs, ja skaitlis 3
tiks atrasts kaut kur masīva sākumā, bet pats masīvs
būs, piemēram, 1000 elementus garš.
Izveidosies tūkstošs bezjēdzīgu lieku cikla
iterāciju! Nav optimāli.
Optimizēsim kodu, laicīgi apturot ciklu:
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let exists = false;
for (let elem of arr) {
if (elem === 3) {
exists = true;
break;
}
}
console.log(exists);
Šis kods aprēķina, cik
masīva elementus nepieciešams saskaitīt,
lai summa kļūtu lielāka par 10.
Veiciet optimizāciju:
let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
let sum = 0;
let i = 1;
for (let elem of arr) {
sum += elem;
if (sum <= 10) {
i++;
}
}
console.log(i);
Šis kods izvada pāra skaitļus no dotā intervāla. Veiciet optimizāciju:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0) {
console.log(i);
}
}
Šis kods izvada skaitļus,
kas vienlaikus dalās ar 2
un ar 3. Veiciet optimizāciju:
for (let i = 0; i <= 100; i++) {
if (i % 2 === 0 && i % 3 === 0) {
console.log(i);
}
}
Šis kods meklē visas piektdienas
13. datumā pašreizējā gadā.
Veiciet optimizāciju:
for (let i = 0; i <= 11; i++) {
let curr = new Date;
let last = new Date(curr.getFullYear(), i + 1, 0).getDate();
for (let j = 1; j <= last; j++) {
let date = new Date(curr.getFullYear(), i, j);
if (date.getDate() === 13 && date.getDay() === 5) {
console.log(date);
}
}
}