AN
Можно использовать, если много уникальных значений, и на все них одинаковый ответ нужен
Хеш функция и булевый массив, каппа
Size: a a a
2020 July 21
A
а зачем сет?
швидка вставка і перевірка існування елементів
YS
Хеш функция и булевый массив, каппа
Идея в том, чтобы без массива булев обойтись
RN
говорить чтов сете чтото быстро - это спорное заявленте
RN
вектор быстрее будет
YS
говорить чтов сете чтото быстро - это спорное заявленте
unordered set
RN
гавно
RN
извиняюсь
AN
Идея в том, чтобы без массива булев обойтись
Да я шуткую. Пойду завтракать, пока не забанили за флуд😁
RN
но там же линкед листы внутри
RN
какая блять с ними скорость
YS
но там же линкед листы внутри
Лол
YS
Тогда вектор можно
A
вектор быстрее будет
Поясни мені як я маю організувати вектор так, щоб вставка і перевірка існування виконувалась не довше ніж за логарифм
YS
Или лучше просто массив
RN
Поясни мені як я маю організувати вектор так, щоб вставка і перевірка існування виконувалась не довше ніж за логарифм
есть такая штука как кеш память
RN
это чуть ниже чем ты щас работаешь
RN
на уровне цпу
RN
так вот если ты линейно читаешь то оно будет в кеше
A
есть такая штука как кеш память
воно мені дасть приріст швидкості в 200 разів