Как уменьшить количество операций?

Question

[Сергей]

Есть 2 массива. Со значений исходного массива надо убрать префиксы и затем сравнить его с целевым массивом, получив отсутствующие значения. Вот моё решение. Как его упростить?

Comments

[UntitledNikname]

не вызывать кучу разных функций и итерировать 100 раз а сделать 1 for() где будут все проверки

[WbICHA]

UntitledNikname, ну вот, я только собрался написать, что твоё решение крайне так себе, да и не будет работать, а ты уже удалил.(

[UntitledNikname]

WbICHA, не то скопировал )

Answer 1

[UntitledNikname]

const result = [];
for ( let i = 0; i < arr1.length; i++ ) {
	if (!arr2.includes(prefix + arr1[i])) {
  		result.push(arr1[i]);
  }
}

console.log(result);

всё в одном цикле

Comments

[WbICHA]

А лучше написать по современному:

const result = arr1.filter((item) => !arr2.includes(`${prefix}${item}`));

[Сергей]

WbICHA, это гениально:) Я фильтровал, убирая префиксы, а можно было добавить их значениям целевого массива и вернуть отсутствующие записи. Спасибо!

[Дмитрий Беляев]

WbICHA, хоть и короче, все равно сложность O(n×m), где n == arr1.length, m == arr2.length
если сначала проиндексировать arr2, то можно сделать за O(max(n, m))

[Сергей]

Дмитрий Беляев, каким образом вы оцениваете сложность? Где можно почитать об этих формулах?

[WbICHA]

Дмитрий Беляев, не очень понял, что-то вроде этого?

const prefixLength = prefix.length;
const filters = arr2.reduce((acc, item) => {
	if(item.startsWith(prefix)) {
  	acc[item.slice(prefixLength)] = true;
  }
  return acc;
}, {});
const result = arr1.filter((item) => !filters[item]);