История изменений
Исправление a--, (текущая версия) :
Я так полагаю что под длиной ключа он понимал максимальную длину. Ему же по сути нужен псевдорандом, который, кстати, может быть можно генерировать куда более эффективно, чем он (и я) написал.
Но все это не столь интересно, как гарантированное О(1) у хешей. Припоминаю, я около 2000 года читал их доказательство, но как-то не пошло, и я бросил. У них там че-то сложно, или изложено как-то неудобоваримо было.
Исправление a--, :
Я так полагаю что под длиной ключа он понимал максимальную длину. Ему же по сути нужен псевдорандом, который, кстати, может быть можно генерировать куда более эффективно, чем он (и я) написал.
Но все это не столь интересно, как гарантированное О(1) у хешей. Припоминаю, я около 2000 года читал их доказательство, но как-то не пошло, и я бросил. У них там че-то сложно.
Исходная версия a--, :
Я так полагаю что под длиной ключа он понимал максимальную длину.
Но все это не столь интересно, как гарантированное О(1) у хешей. Припоминаю, я около 2000 года читал их доказательство, но как-то не пошло, и я бросил. У них там че-то сложно.