DM
Линейно у него через хеш мапу
Size: a a a
2020 December 17
ч
Да все верно он написал через хеш Мапу линейно все
ыхаъхыа
TS
var c=a.reduce((a,e)=>(a[e]=e,a),[])
b.reduce((a,e)=>c[e]?[...a,e]:a,[])
Тут тоже нлогн?
b.reduce((a,e)=>c[e]?[...a,e]:a,[])
Тут тоже нлогн?
DM
В Яндексе на собеседовании видимо так сказал, его не взяли, вот он обиду и затаил )
DM
Tim S
var c=a.reduce((a,e)=>(a[e]=e,a),[])
b.reduce((a,e)=>c[e]?[...a,e]:a,[])
Тут тоже нлогн?
b.reduce((a,e)=>c[e]?[...a,e]:a,[])
Тут тоже нлогн?
Нет
DM
Тут O(n^2)
В
Чё вы мусолите уже всем понятно что нужно через хеш делать
DM
Но это потому что ты так написал 😂
DM
Линейно через хеш?
DM
Давно у нас чтение из хеша стало иметь линейную сложность? )
В
Ты будешь спорить что доступ к хешу не O(1)?
В
Давно у нас чтение из хеша стало иметь линейную сложность? )
Всегда было
TS
c - o(n)
b.reduce o(n)
Почему n**2 получается7
b.reduce o(n)
Почему n**2 получается7
В
Хеш-таблица — Википедия
https://ru.wikipedia.org/wiki/%D0%A5%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0
https://ru.wikipedia.org/wiki/%D0%A5%D0%B5%D1%88-%D1%82%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0
В
Для тех кто в манямирке
В
Ладно успокойся это я тебе ещё решение через битовые поля не рассказал
DM
чтение O(n) в худшем случае
DM
O(n^2) в худшем случае твой алгоритм