Я понимаю определение коэффициента загрузки и как работает Quadrati c Probing. Но что происходит в случае, когда квадратичное зондирование c не может найти пустую ячейку для нового элемента?
Согласно https://en.wikipedia.org/wiki/Quadratic_probing:
В В случае квадратичного зондирования c, за исключением случая треугольного числа для таблицы степеней га ha sh [2], нет гарантии нахождения пустой ячейки, когда таблица получает больше наполовину или даже до того, как таблица наполовину заполнится, если размер таблицы не прост.
Означает ли это, что коэффициент загрузки всегда должен быть 0,5 для таблицы Ha sh, в которой используется Quadrati c Зондирование?
Что является доказательством этого утверждения?