Javascript无法计算结果?

时间:2013-11-04 13:43:45

标签: javascript performance asymptotic-complexity

以下是我的剧本

var num=1;
var validator =false;

while(!validator){
   for(var k=1;k<=N;k++)
   {
      if(num%k==0)
      {
        validator = true;
      }
      else
      {
        validator = false;
        break;
      }
    }
    num = num+1;
}
console.log("number is: "+parseInt(num-1));

当N = 10时,上面的代码给出了结果,即“数字是:2520” 但是当我更改N = 20的值时,脚本会停止响应。 任何人都可以解释我为什么这样&amp;我怎样才能确定Javascript可以计算的计算复杂程度。 感谢。

1 个答案:

答案 0 :(得分:1)

由于 while 循环,不会执行但性能会受到影响。

number is: 232792560 //when N=20