I
Это в stl так, а так, еще есть open address. Там метода хранения другая, но все равно без прохода никак, другое дело что он будет кеш френдли.
Size: a a a
2020 April 24
RM
Ну, как бы, хеш таблицы могут быть сделаны бакетами, корзина и. То есть, у тебя в ячейке массива про хешу, хранится список или что то подобное. Чтобы в нем найти элемент, надо дефолт но, пройти из начала в конец.
Я так понимаю, по хешу хранится список в котором элементы с коллизией? И в случае сложности, мы получаем сложность равной кол-ву итераций по всем коллизионным объектам ?
I
Я так понимаю, по хешу хранится список в котором элементы с коллизией? И в случае сложности, мы получаем сложность равной кол-ву итераций по всем коллизионным объектам ?
Угу, все так.
I
Просто у тебя при добавлении элемента в хеш таблицу, она может и перестраиваться, если коллизий много, например.
RM
Добавляться в разные корзины имеешь в виду?
RM
Получается, что объекты, которые имеют коллизию могут быть перекинуты в разные корзины чтоб убрать коллизию?
I
Добавляться в разные корзины имеешь в виду?
ну, да. Она перестраивается так, чтобы элементы добавлялись как можно чаще в разные корзины. На самом деле, там просто меняется Size массива списков. Поэтому, добавление может быть выполнено за O(N).
RM
ну, да. Она перестраивается так, чтобы элементы добавлялись как можно чаще в разные корзины. На самом деле, там просто меняется Size массива списков. Поэтому, добавление может быть выполнено за O(N).
Понятно
AZ
он их всегда говорит, просто его сразу троллить начинают
(нет)
O
https://segfault.kiev.ua/smart-questions-ru.html рой, потрать минут 15-20 и ознакомься
Е
(нет)
трольте сколько хотите, а в супе у него вопросы прямо по всем канонам были
AZ
трольте сколько хотите, а в супе у него вопросы прямо по всем канонам были
а это и не троллинг
Е
а это и не троллинг
ну покажи тогда его какой-то тупой вопрос
AZ
ну покажи тогда его какой-то тупой вопрос
дело не в вопросах, а как он воспринимает ответы
AZ
я уже это не единожды повторял
IL
ну покажи тогда его какой-то тупой вопрос
Мне со стороны кажется, что чат скорее выполняет роль Уточки для него. Что ему просто нужно куда-то высказать свои идеи, а фидбэк ему не так важен. Все равно в итоге будет стоять на своем. Он в итоге в большинстве своем кажется сам придумывал и лишь в общих вопросах по языку уточнял.
Типа я помню как почти год назад ему сразу говорил, почитай книгу по плюсам, почитай майерса, основные вопросы отпадут. Майерс читается в худшем случае за месяц. Прата мб побольше. Но он не воспринимал тогда, не воспринимал и сейчас.
Типа я помню как почти год назад ему сразу говорил, почитай книгу по плюсам, почитай майерса, основные вопросы отпадут. Майерс читается в худшем случае за месяц. Прата мб побольше. Но он не воспринимал тогда, не воспринимал и сейчас.
Е
Мне со стороны кажется, что чат скорее выполняет роль Уточки для него. Что ему просто нужно куда-то высказать свои идеи, а фидбэк ему не так важен. Все равно в итоге будет стоять на своем. Он в итоге в большинстве своем кажется сам придумывал и лишь в общих вопросах по языку уточнял.
Типа я помню как почти год назад ему сразу говорил, почитай книгу по плюсам, почитай майерса, основные вопросы отпадут. Майерс читается в худшем случае за месяц. Прата мб побольше. Но он не воспринимал тогда, не воспринимал и сейчас.
Типа я помню как почти год назад ему сразу говорил, почитай книгу по плюсам, почитай майерса, основные вопросы отпадут. Майерс читается в худшем случае за месяц. Прата мб побольше. Но он не воспринимал тогда, не воспринимал и сейчас.
в майерсе 200 страниц же
Е
что там месяц читать
IL
То есть это не совсем вопросно-ответная систему тут. Вопросы то годными могут быть, но толку на них отвечать если это почти бессмысленно
IL
что там месяц читать
Вот именно