forum.rastrnet.ru

forum.rastrnet.ru (http://forum.rastrnet.ru/index.php)
-   Программируем (http://forum.rastrnet.ru/forumdisplay.php?f=35)
-   -   Помогите понять суть задания. (http://forum.rastrnet.ru/showthread.php?t=53255)

REY 20.11.2009 20:59

Помогите понять суть задания.
 
Вобщем есть задание к лабе по хэш функциям:
Таблица строится с использованием хеш-функции. Одинаковые элементы помещаются в одну ячейку, внутри которой используется логарифмический поиск.
Я не прошу мне его решить или сказать по пунктам чего и как делать, единственное что я тут не могу понять, так это что значит "Одинаковые элементы помещаются в одну ячейку". Как вообще в одну ячейку можно запихать несколько элементов?! Насколько я понимаю это как-то относится к методу разрешения коллизий, только что это за метод я никак не пойму.

TiRex 21.11.2009 22:18

Не проще ли с этим вопросом подойти к преподу? Я вот сколько не смотрел заданий, которые сестре выдавали, никак не мог понять точно, что от неё требуется, однако, в своё время задания полученные мной я понимал, потому что сразу же все спорные моменты уточнял.

REY 21.11.2009 23:10

В большинстве случаев это лучший вариант. Но этот препод на лекциях тупо сидит, т.к. лекции ему вести неохото, а отпустить всех с них он не может, т.к. могут быть проверки =) Если что спросить, начинает рассказывать что-то непонятное. Поэтому хотелось как-то без него разобраться. Про одинаковые элементы я вроде понял, т.е. надо убрать все повторы и записать значение в одну ячейку в хэш-таблице, а вот куда цеплять бинарный поиск непонятно.


Текущее время: 16:57. Часовой пояс GMT +7.

Powered by vBulletin® Version 3.8.4 Patch Level 5
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot

Форум открыт в июле 2004 г.