Изменения

Перейти к: навигация, поиск

Получение номера по объекту

18 байт добавлено, 17:13, 20 декабря 2013
Нет описания правки
'''then''' numOfObject += d[i][j]
'''return''' numOfObject
Сложность алгоритма {{---}} <tex>O(nk) </tex>, где <tex>k</tex> - количество различных элементов, которые могут находиться в данном комбинаторном объекте. Например, для битового вектора <tex>k=2,</tex>(поскольку возможны только 0 и 1). Количества комбинаторных объектов с заданными префиксами считаются известными, и их подсчет в сложности не учитывается.
Приведем примеры способов получения номеров некоторых из комбинаторных объектов по данному объекту.
48
правок

Навигация