[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