> -- Сергей Губанов писал(а):
> Они говорят, что скорость поиска перестаёт быть постоянной и начинает увеличиваться если хэштаблица заполнена более чем на 2/3.  Вот только почему? Где-то тут, видимо, запрятана центральная предельная теорема...
Почему что?
1. Почему  0.63 в  "Сгенерите  N раз случайное целое число из диапазона 1..N  ..."  ?
или
2. Почему в исходной проблеме те же 0.63?

IMHO  это по сути одно и то же.