29
правок
Изменения
→Битовые вектора
Всего существует <tex>2^n</tex> битовых векторов длины <tex>n</tex>.
На каждой позиции может стоять один из двух элементов независимо от того, какие элементы находятся в префиксе, поэтому поиск меньших элементов можно упростить до условия:
*<tex>numOfBitvector </tex> {{---}} искомый номер вектора.*<tex>bitvector[1..n] </tex> {{---}} данный вектор.
'''function''' bitvector2num(bitvector: '''list <int>''')
numOfBitvector += pow(2, n - i)
'''return''' numOfBitvector
Данный алгоритм работает за <tex>O(n) </tex>.
== Скобочные последовательности ==
