AZ
ну есть же блум фильтры и вот это все
блум фильтр позволяет тебе только узнать есть ли элемент, а не получить его
Size: a a a
2020 April 24
AZ
ты сам верно сказал как хэшмапа устроена
AZ
в частности в жс никакой не блум фильтр, а такая мапа
AZ
как и в расте и везде
AZ
вот и сам ответь, послеледовательный там доступ или нет
e
конечно нет, ну
AZ
ну и отлично
AZ
пойду работать
e
просто не понял в чем вопрос был
e
дада, хэшмапы без рандом аксесов
теперь не юзать хешмапы?
задачу решаем исходя из условия, а не наоборот
когда надо - берем массив, когда не надо - дерево, когда не надо - хешмапу и тп
задачу решаем исходя из условия, а не наоборот
когда надо - берем массив, когда не надо - дерево, когда не надо - хешмапу и тп
e
знание что там какой-то access - полезно, но вот я не знал и мне както не мешало писать проги
вообще, если нормальным языком говорить, это можно выразить big O нотацией, а не бессмысленными разговорами
p
вообще, если нормальным языком говорить, это можно выразить big O нотацией, а не бессмысленными разговорами
Нет
e
Нет
?
p
Биг О это про зависимость скорости выполнения от размера входных данных
p
Это алгоритмическая характеристика
e
ну ее и хватает для обычного кодинга
зачем упираться в тонкости работы процессора
зачем упираться в тонкости работы процессора
B
ну ее и хватает для обычного кодинга
зачем упираться в тонкости работы процессора
зачем упираться в тонкости работы процессора
пример от Доге караз показывает
оба алгоритма О(n*n)
оба алгоритма О(n*n)
B
а разница в 3 раза по скорости
e
да и пофиг, никто так проги не пишет, это пример вакуумный
на знание таких тонкостей
на знание таких тонкостей
p
да и пофиг, никто так проги не пишет, это пример вакуумный
на знание таких тонкостей
на знание таких тонкостей
Да, и на плюсах тоже за границы массива никто не выходит, и в джаве нуллы все проверяют