![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 12.01.2011
Сообщений: 1
|
![]()
Доброго дня,
у меня вопрос по поводу квадратного сканирования (не уверен что точный перевод). Не понимаю как работает формула. Для лучшего понимания вопроса прикрепил картинку. Там 15ый ключ должен поставиться на 4ую позицию но там уже занято, то есть в этом случае нужно пользоваться формулой, я так понимаю, хотелось бы узнать так ли это. И скажем как работает формула тоже не понятно. Насколько я понял до занятого места все работает как linear probing, или я ошибаюсь. c1 = 1 c2 = 3 m = 11 (длинна таблицы в которую нужно вставить ключи) ключи: 10, 22, 31, 4, 15, 28, 17, 88, 59 функция задана след. формулой h(k, i) = (h'(k) + c1 i + c2 i^2) mod m, где с1 и с2 квадратные коэффициенты. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Принцип работы NS-серверов | Ivan_32 | Свободное общение | 1 | 31.10.2010 03:38 |
Принцип работы менеджеров загрузки ОС. | S_Yevgeniy | Операционные системы общие вопросы | 2 | 02.09.2010 11:03 |
Каков принцип работы с указателями??? | Tanusha_221 | Помощь студентам | 0 | 28.05.2010 16:12 |
принцип работы LPT порта | Joslen_bomon | Компьютерное железо | 3 | 08.12.2009 14:30 |