394
правки
Изменения
→Битовые вектора
== Битовые вектора ==
Для некоторых комбинаторных объектов, например битовых векторов, можно привести явную биекцию из множества объектов в множество натуральных чисел.В данном случае номером n будет десятичное представление числа, полученное из битового вектора, взятого как двоичное представление числа. Сложность алгоритма </tex>O(n), где n длина битового вектора.
== См. также ==