![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#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%). Для этого нужно сначала разместить в таблице нужное число строк, а потом для каждой строки подсчитать число шагов, выполняемых при ее поиске. Все вычисления провести для трех вариантов: линейные пробы, квадратичные пробы и двойное хеширование. |
![]() |
![]() |
![]() |
#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 |