Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.12.2011, 14:07   #1
drags123
Новичок
Джуниор
 
Регистрация: 27.12.2011
Сообщений: 0
По умолчанию Кто разбирается В хеш-таблицах ( за деньги)

Требуется построить хеш-таблицу, для поиска в которой используется метод открытой адресации (размещение и поиск элементов – обязательно, удаление – желательно). Длина таблицы q – простое число в диапазоне 10-20 тысяч. Таблица строится для набора случайных символьных строк длиной 1-20 символов и хранит номера или адреса этих строк. Хеш-функция для строки S длины L:
f(S) = ((…(S[1] * 31 + S[2]) * 31 + …+S[L-1]) * 31 +S[L]) mod q.
Необходимо вычислить среднюю трудоемкость поиска при различной заполненности таблицы (например, 25, 50, 75, 90 и 99%). Для этого нужно сначала разместить в таблице нужное число строк, а потом для каждой строки подсчитать число шагов, выполняемых при ее поиске. Все вычисления провести для трех вариантов: линейные пробы, квадратичные пробы и двойное хеширование.
drags123 вне форума Ответить с цитированием
Старый 27.12.2011, 15:38   #2
rrrFer
Санитар
Старожил
 
Аватар для rrrFer
 
Регистрация: 04.10.2008
Сообщений: 2,577
По умолчанию

почему бы тут не огласить сроки и сумму?
rrrFer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
кто разбирается в ассемблере? gylayko Фриланс 7 29.09.2011 15:18
Кто разбирается в паскале. gold093 Паскаль, Turbo Pascal, PascalABC.NET 0 26.04.2011 14:13
кто разбирается в Паскале. gold093 Помощь студентам 0 26.04.2011 13:53
Turbo C. Кто разбирается? schokky Помощь студентам 0 08.06.2010 17:30
C# помогите кто разбирается =) XbIxbI Помощь студентам 0 25.04.2009 20:06