|
Сообщения за день | Добавить альбом | Поиск | Правила форума |
|
Опции темы | Опции просмотра |
20.11.2009, 20:59 | #1 |
Trader & Freediver
Регистрация: 27.06.2007
Сообщений: 61
|
Помогите понять суть задания.
Вобщем есть задание к лабе по хэш функциям:
Таблица строится с использованием хеш-функции. Одинаковые элементы помещаются в одну ячейку, внутри которой используется логарифмический поиск. Я не прошу мне его решить или сказать по пунктам чего и как делать, единственное что я тут не могу понять, так это что значит "Одинаковые элементы помещаются в одну ячейку". Как вообще в одну ячейку можно запихать несколько элементов?! Насколько я понимаю это как-то относится к методу разрешения коллизий, только что это за метод я никак не пойму.
__________________
Не в деньгах счастье, но и не в их отсутствии. |
21.11.2009, 22:18 | #2 |
Red Machine!
Регистрация: 18.07.2004
Сообщений: 1,401
|
Не проще ли с этим вопросом подойти к преподу? Я вот сколько не смотрел заданий, которые сестре выдавали, никак не мог понять точно, что от неё требуется, однако, в своё время задания полученные мной я понимал, потому что сразу же все спорные моменты уточнял.
__________________
1: Андрей, я тебя ненавижу! 2: Хм, надо же. А кого ненавижу я? А давай угадывать? |
21.11.2009, 23:10 | #3 |
Trader & Freediver
Регистрация: 27.06.2007
Сообщений: 61
|
В большинстве случаев это лучший вариант. Но этот препод на лекциях тупо сидит, т.к. лекции ему вести неохото, а отпустить всех с них он не может, т.к. могут быть проверки Если что спросить, начинает рассказывать что-то непонятное. Поэтому хотелось как-то без него разобраться. Про одинаковые элементы я вроде понял, т.е. надо убрать все повторы и записать значение в одну ячейку в хэш-таблице, а вот куда цеплять бинарный поиск непонятно.
__________________
Не в деньгах счастье, но и не в их отсутствии. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задания по англискому | DeadMoroz | Объявления | 2 | 13.04.2009 19:02 |
Назначенные задания | Chade | Техподдержка | 1 | 25.01.2008 11:17 |
Как понять, что конец отношений?... | Лапушка | * Островок Любви и Романтики * | 22 | 06.11.2007 22:03 |
Женщину может понять только женщина! | kallibri | * Островок Любви и Романтики * | 60 | 01.12.2005 00:01 |
Не могу понять что со звуком...? | Keeper | Железо | 1 | 07.10.2005 19:22 |
|