== Битовые вектора ==
Для некоторых комбинаторных объектов, например битовых векторов, можно привести явную [[Отображения|биекцию]] из множества объектов Рассмотрим алгоритм получения номера <tex>i</tex> в множество натуральных чисел.В данном случае номером n будет десятичное представление числа, полученное из лексикографическом порядке данного битового вектора, взятого как двоичное представление числа.Данный алгоритм эффективней общего алгоритма получения номера комбинаторного объекта.Сложность алгоритма размера <tex>O(n)</tex>.На каждой позиции может стоять один из двух элементов, независимо от того, какие элементы находятся в префиксе, где поэтому поиск меньших элементов можно упростить до условия: '''for''' i = 1 '''to''' n '''do''' '''if''' bitvector[i] = 1 '''{''' numOfBitvector += 2 ^ (n длина битового вектора.- i) '''}'''
== См. также ==
