Помогите понять суть задания.
Вобщем есть задание к лабе по хэш функциям:
Таблица строится с использованием хеш-функции. Одинаковые элементы помещаются в одну ячейку, внутри которой используется логарифмический поиск. Я не прошу мне его решить или сказать по пунктам чего и как делать, единственное что я тут не могу понять, так это что значит "Одинаковые элементы помещаются в одну ячейку". Как вообще в одну ячейку можно запихать несколько элементов?! Насколько я понимаю это как-то относится к методу разрешения коллизий, только что это за метод я никак не пойму. |
Не проще ли с этим вопросом подойти к преподу? Я вот сколько не смотрел заданий, которые сестре выдавали, никак не мог понять точно, что от неё требуется, однако, в своё время задания полученные мной я понимал, потому что сразу же все спорные моменты уточнял.
|
В большинстве случаев это лучший вариант. Но этот препод на лекциях тупо сидит, т.к. лекции ему вести неохото, а отпустить всех с них он не может, т.к. могут быть проверки =) Если что спросить, начинает рассказывать что-то непонятное. Поэтому хотелось как-то без него разобраться. Про одинаковые элементы я вроде понял, т.е. надо убрать все повторы и записать значение в одну ячейку в хэш-таблице, а вот куда цеплять бинарный поиск непонятно.
|
Текущее время: 16:57. Часовой пояс GMT +7. |
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Форум открыт в июле 2004 г.