Изменения

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

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

103 байта добавлено, 07:48, 30 октября 2011
Нет описания правки
== Битовые вектора ==
Для некоторых комбинаторных объектов, например битовых векторов, можно привести явную [[Отображения|биекцию]] из множества номеров в множество объектов.
В данном случае битовым вектором для номера n {{- --}} будет являться его двоичное представление, которое можно получить гораздо легче,чем генерировать объект общим алгоритмом. Если не учитовать особенности представления натуральных числе в памяти компьютера, то битовый вектор можно получить из числа за <tex>O(log{n}) </tex>, где n {{---}} номер вектора (log n = длине битового вектора), простым переводом десятичного числа n в двоичную систему счисления.
== См. также ==
[[Получение номера по объекту|Получение номера по объекту]]
88
правок

Навигация