WPS JS的执行效率

LIUZHU

督中外诸军事 发表于 2021-9-16 21:59
bingo!确实是这个原因，修改后只需要0.3秒，比vba快3倍

事实上，这样写效率更高，从逻辑上优化，一旦发现能够整除的数大于2，立即跳出循环。

1. function 求10000以内的所有质数2() {
   
2.     let nums=[];
   
3.     let start=new Date().getTime();
   
4.     for (let i=1;i<10001;i++) {
   
5.         let count=0;
   
6.         for (let j=1;j<=i;j++){
   
7.             count+=(i%j===0)?1:0;
   
8.             if (count>2) break;
   
9.         }
   
10.         if (count===2) nums.push(i);
    
11.     }
    
12.     let end=new Date().getTime();
    
13.     Console.log(`10000 以内的质数，有 ${nums.length} 个：\n` + JSON.stringify(nums));
    
14.     Console.log(`耗时：${((end - start)/1000)} 秒`);
    
15.     //运行时间0.051秒
    
16. }

复制代码

LIUZHU

不管VBA好，还是JS好，过程的逻辑性始终是第一位的。

m_n_j001

好象把parseInt(i/j)===i/j换成i%j==0还要快些。

m_n_j001

要比较效率，就要思想方法一样

scnc001

m_n_j001 发表于 2022-3-17 10:15
要比较效率，就要思想方法一样

+1

10字符警告

ares_sheng

wrove 发表于 2021-9-16 01:50
parseInt(str) 会对不是 str 的参数，调用 toString() 方法，将参数转换成 String 后，再做处理
你这里 ...

厉害，这都能看出来，专业啊

lsfanxh

笑虾 发表于 2021-10-22 09:47
欢迎一起来交流WPS JSA
加群：551293360

这个群加不了，找不到

lsfanxh

lsfanxh 发表于 2022-9-9 09:27
这个群加不了，找不到

不好意思，是我自己搞错了，已经加进去了

iiyumewo

大佬牛逼啊，一眼看出问题

cbl7426

一眼看出问题，牛