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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 12.01.2011, 22:38   #1
watchdog
Новичок
Джуниор
 
Регистрация: 12.01.2011
Сообщений: 1
По умолчанию Принцип работы quadratic probing

Доброго дня,
у меня вопрос по поводу квадратного сканирования (не уверен что точный перевод).
Не понимаю как работает формула. Для лучшего понимания вопроса прикрепил картинку. Там 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 квадратные коэффициенты.
Изображения
Тип файла: jpg Screen shot 2011-01-12 at 8.30.14 PM.jpg (26.2 Кб, 141 просмотров)
watchdog вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Принцип работы 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