S
И во 2, там минимум не известен, надо к i прибавлять минимум
Size: a a a
2021 May 05
S
Сделай инклюдсом, но перед этим найти минимум и максимум
S
Тебе так проще будет
S
А хешмап это всего лишь объект где ключом будет значение из массива. И тебе не придется искать значение в массиве, а лишь обратить к нему, если оно есть, то значит не нужно его добавлять
S
const arr = [1,3,5];
const hashMap = arr.reduce((acc, value) => {
acc[value] = true;
return acc
}, {})
const hashMap = arr.reduce((acc, value) => {
acc[value] = true;
return acc
}, {})
NS
ну чтобы сделать хэшмап, нам нужно по существующему массиву пробежаться и закинуть это в объект, не?
S
Да, один раз пробежишься
S
С инклюдс ты пробегаешься каждую итерацию так же
NS
вот теперь я допер, почему инклюд медленее
NS
S
Только инклюдс от начала до конца массива пока не найдёт
И так каждую итерацию
И так каждую итерацию
К
так мы тут ж получили значения которые есть
осталось найти те,которых нет(Пробижаться по мапу тех, которые есть )
осталось найти те,которых нет(Пробижаться по мапу тех, которые есть )
S
Пробежаться от минимума и максимума и пушить то, чего нет в хешмапе
К
это же не о(1), разве нет? 🥺
S
В случае хешмапа поиск будет о(1)
BB
Всегда пиши конст, если где-то будет ошибка связаная с константой значит меняй на лэт
Так и научишься
Не думай когда что писать - пиши конст
Так и научишься
Не думай когда что писать - пиши конст
S
С инклюдс О(N)
К
а в случае всей задачи
К
или пробег по массиву имеющемуся не идёт в общий зачет
S
В случае если рассматривать поиск, то нет