Изменения
Нет описания правки
== Битовые вектора ==
Рассмотрим алгоритм получения <tex>i</tex>-ого в [[Лексикографический порядок|лексикографическом порядке]] битового вектора размера <tex>n</tex>.
При построение построении битовых векторов можно не проверять условие о возможности постановки какого-то объекта на текущее место. На каждый позиции может стоять один из двух элементов, независимо от того, какие элементы находятся в префиксе. Так как у нас всего два возможных элемента, упростим второй цикл до условия:
*'''bitvector[n]''' {{---}} искомый битовый вектор
bitvector[i] = 0
'''}'''
Данный алгоритм работает за <tex>O(n)</tex>, так как в случае битовых векторов <tex>k</tex> не зависит от <tex>n</tex> и <tex>k=2</tex>.
== См. также ==
*[[Получение номера по объекту|Получение номера по объекту]]
