Сложность алгоритма JS

293
29 ноября 2017, 00:15

Здравствуйте,изучаю JS,помогите разобраться со сложностью алгоритма.Пытался реализовать 'Решето Эратосфена'.
p.s. Насколько я понимаю первый цикл несмотря на continue имеет сложность sqrt(N),а вложенный log(N),получается итоговая sqrt(N)*log(N)?
p.s.s.Буду признателен за пример со сложностью log(log(N)).

Код функции ниже:

function filterOut(number) {
    var tempArray = new Array(number);
    var finalArray = [];
    var limit = Math.sqrt(number);
    for(var i = 2; i < limit; i++) {
        if(tempArray[i] != undefined) continue;
        else {
            for(var j=i; j*i < number; j++) {
                tempArray[j*i] = 0;
            }
        }
    }
    for(var i = 2; i < number; i++) {
        if(tempArray[i] != 0) finalArray.push(i);
    }
    return finalArray;
}
READ ALSO
Как избежать связанности объектов?

Как избежать связанности объектов?

Есть код, который состоит из трёх классов и функции ready(), которая работает с этими классамиТакой подход представляется мне разумным(хоть...

299
soket.io несколько emit друг за другом

soket.io несколько emit друг за другом

После загрузке страницы и установки соединения soketio у меня идут несколько emit подряд

225