|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.12.2011, 14:07 | #1 |
Новичок
Джуниор
Регистрация: 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%). Для этого нужно сначала разместить в таблице нужное число строк, а потом для каждой строки подсчитать число шагов, выполняемых при ее поиске. Все вычисления провести для трех вариантов: линейные пробы, квадратичные пробы и двойное хеширование. |
27.12.2011, 15:38 | #2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
почему бы тут не огласить сроки и сумму?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
кто разбирается в ассемблере? | 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 |