История изменений
Исправление true_admin, (текущая версия) :
есть какие-нибудь обоснования, что оно будет быстрее, чем O(N^2)?
да, надо найти такой n при котором 99.99% строк будет уникально идентифицироваться по этому n. Если n=10 то у нас 256^10 уникальных комбинаций. Дальше, если данные распределены равномерно, можно предположить сколько строк влезет туда с учётом парадокса дней рождения...
Исходная версия true_admin, :
есть какие-нибудь обоснования, что оно будет быстрее, чем O(N^2)?
да, надо найти такой n при котором 99% строк будет уникально идентифицироваться по этому n. Если n=10 то у нас 256^10 уникальных комбинаций. Дальше, если данные распределены равномерно, можно предположить сколько строк влезет туда с учётом парадокса дней рождения...