У меня проблема с различием между квадратичными и линейными алгоритмами зондирования. Когда я читаю концептуальные объяснения, я вижу, что I^2 неоднократно добавляется к последнему испробованному индексу. Как обстоит дело здесь? Во что это изменит...

Для заданного хеш-значения индексы, сгенерированные линейным зондированием, следующие: h , h+1 , h+2 , h+3 и т. д. Для заданного хеш-значения индексы, сгенерированные квадратичным зондированием, следующие: h , h+1 , h+4 , h+9 и...

Я изучаю хеш-таблицы и, в частности, квадратичное зондирование. Я читал, что если коэффициент загрузки ‹= 0,5, а размер таблицы простой, квадратичное зондирование всегда будет находить пустой слот, и к ключу не будет обращаться несколько раз. Далее...