DM
includes не бесплатная операция так-то и требует full scan
Size: a a a
2020 December 17
DM
так что будет O(n^2)
ч
З🧟
так что будет O(n^2)
я просто суть задачи не уловил) думал сократить)
TS
var aset=new Set(a)
b.reduce((a,e)=>aset.has(e)?[...a,e]:a,[])
Тут o(n) получается?
b.reduce((a,e)=>aset.has(e)?[...a,e]:a,[])
Тут o(n) получается?
LJ
As Array of Bytes
DM
Tim S
var aset=new Set(a)
b.reduce((a,e)=>aset.has(e)?[...a,e]:a,[])
Тут o(n) получается?
b.reduce((a,e)=>aset.has(e)?[...a,e]:a,[])
Тут o(n) получается?
По факту там
O(n*log(n))DM
Потому что поиск в сете по хешу - тоже не бесплатная операция
В
Потому что поиск в сете по хешу - тоже не бесплатная операция
Не бесплатная?
В
Норм терминология
TS
А если по массиву искать?
В
Для ассимтотики то
DM
А как по массиву искать?
DM
По массиву искать только полным проходом по массиву
TS
c[4]=4
DM
Либо бинарным поиском, если отсортирован
DM
Так можно, но много памяти займет )
TS
В другой массив добавить
В
Да все верно он написал через хеш Мапу линейно все
DM
Иди уроки учи