Как управлять сложностью времени при работе со сравнением массивов, используя javascript - PullRequest
2 голосов
/ 22 апреля 2020

Мне нужна помощь. здесь я сравниваю одно значение массива со следующим значением, которое используется для l oop в JavaScript, но для длинного массива это занимает слишком много времени. Я объясняю мой код ниже.

const data = [1,2,3,4,5....1000]
let compareArr = [];
for (let i=0;i<data.length;i++) {
    for(let j=i+1;j<data.length;j++) {
        compareArr.push(data[i] & data[j]);
    }

}
console.log(compareArr)

Здесь я использую побитовый оператор AND для сравнения значений одного массива, но для массива небольшой длины это нормально, но если длина массива больше 100, то его принятие слишком много времени, поэтому здесь я обеспокоен тем, каким образом я могу уменьшить временную сложность выполнения.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...