88
правок
Изменения
Нет описания правки
== Битовые вектора ==
Для некоторых комбинаторных объектов, например битовых векторов, можно привести явную [[Математический анализ:Отображения|биекцию ]] из множества номеров в множество объектов.
В данном случае битовым вектором для номера n - будет являться его двоичное представление, которое можно получить гораздо легче,
чем генерировать объект общим алгоритмом. Если не учитовать особенности представления натуральных числе в памяти компьютера, то битовый вектор можно получить из числа за <tex>O(log{n}) </tex>, простым переводом десятичного числа n в двоичную систему счисления.
