Изменения
→Описание алгоритма
'''if''' элемент j можно поставить на i-e место
'''then''' numOfObject += (количество комбинаторных объектов с префиксом от 1 до i-1 равным данному и с i-м элементом равным j)
Сложность алгоритма {{---}} <tex>O(nk) </tex>. Здесь <tex>k</tex> - количество различных элементов, которые могут находиться в данном комбинаторном объекте. Для битового вектора <tex>k=2</tex>: возможны только 0 и 1. Количества комбинаторных объектов с заданными префиксами считаются известными, и их подсчет в сложности не учитывается.
Приведем примеры способов получения номеров некоторых из комбинаторных объектов по данному объекту.