caxapa.ru :: Это тривиальная идея кмк. Если завести n разных хешей время поиска по ним будет падать по закону "n степени логарифма". :-)

Boвa (17.02.2025 21:27, просмотров: 21) ответил Samum421 на Andrew Krapivin, студент, на днях (случайно!) создал теорию хранения хэштегов, опровергшую теорию лауреата премии Тьюринга, позволяет в десятки раз быстрее искать нужный хэш, чем существующие методы. Время операций с его таблицей падает по квадрату логарифма, а не по логарифму как сейчас.

Это тривиальная идея кмк. Если завести n разных хешей время поиска по ним будет падать по закону "n степени логарифма". :-)

Технологии