小编rah*_*ser的帖子

如何计算此素数查找器算法的T(N)

该算法查找低于N的所有素数

var f = function(n){
    var primes = [2];  //1
    var flag; //1
    for(var i=3; i<n; i+=2){  // ( from 3 to n-1 ) / 2
        flag = true; //1
        var startI = 0; // 1
        for(var y=primes[startI]; y<=Math.sqrt(i); y=primes[++startI]){ // ???
            if(i%y === 0) // 1
                flag = false; // 1
        }
        if(flag) // 1
            primes.push(i); // 1
    }
    return primes; // 1
}
Run Code Online (Sandbox Code Playgroud)

到目前为止,我的分析已经完成,直到第一个循环,我不知道如何处理第二个总和(正在使用primes.length和的那个Math.sqrt).

T(n)= 1 + 1 +和((1 + 1 + ??奇怪的和???),从i = …

algorithm complexity-theory big-o

5
推荐指数
1
解决办法
200
查看次数

如何使用_bsontype属性处理来自mongoDB的文档

嗨,我正在浏览一个JSON数组,结果是在mongoDB中查询文档.事实是,我得到以下行为,我不知道为什么我得到这个:

in key: _bsontype |value: ObjectID
in key: id |value: S÷¯çò9þ w
in key: _bsontype |value: ObjectID
in key: id |value: S÷¯çò9þ h
in key: _bsontype |value: ObjectID
in key: id |value: S÷¯çò9þ h
in key: name |value: Default Process
in key: processType |value: Public
in key: id |value: BPMNDiagram_1
in key: name |value: procurement subprocess
Run Code Online (Sandbox Code Playgroud)

正如你所看到的,这就是磨损...这是我的代码:

function changeIDs(json, map, count){
  for(var key in json){
    if(json.hasOwnProperty(key))
    if(typeof json[key] === 'object')
      changeIDs(json[key], map, count);
    else{
        console.log("in key: "+key + " |value: …
Run Code Online (Sandbox Code Playgroud)

javascript json mongodb node.js

4
推荐指数
1
解决办法
1917
查看次数