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