Изменения

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

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

27 байт добавлено, 07:55, 30 октября 2011
Битовые вектора
== Битовые вектора ==
Для некоторых комбинаторных объектов, например битовых векторов, можно привести явную [[Отображения|биекцию ]] из множества объектов в множество натуральных чисел.В данном случае номером n будет десятичное представление числа, полученное из битового вектора, взятого как двоичное представление числа.Данный алгоритм эффективней общего алгоритма получения номера комбинаторного объекта.
Сложность алгоритма <tex>O(n)</tex>, где n длина битового вектора.
394
правки

Навигация