[devel] вопрос про числа
Vladislav Zavjalov
slazav at altlinux.org
Sat Nov 7 21:35:51 UTC 2009
> То есть, задача: есть n m-битных чисел, нужно проверить, что данное число
> находится среди них. Хранить хочется меньше, чем n*m бит.
>
> Я бы попробовал посмотреть паковку на такую тему:
Эх, только вот эксперимент показывает, что такая паковка эффективна
только при достаточно больших n. При n=1000 и m=32 коэффициент паковки у меня
получился 1.38... Так что я неправильно подумал...
Слава
More information about the Devel
mailing list