Здравствуйте,изучаю 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;
}
Виртуальный выделенный сервер (VDS) становится отличным выбором
Есть код, который состоит из трёх классов и функции ready(), которая работает с этими классамиТакой подход представляется мне разумным(хоть...
После загрузке страницы и установки соединения soketio у меня идут несколько emit подряд