107
правок
Изменения
→Алгоритм
Отсюда понятен алгоритм:
* Находим находим суффикс минимальной длины, который можно изменить без изменения префикса текущего объекта <tex>P</tex>* К к оставшейся части дописываем максимально возможный элемент (чтобы было выполнено правило <tex>P < Q</tex>)* Дописываем дописываем максимально возможный хвост
По построению получаем, что <tex>Q</tex> {{---}} минимально возможный.
== Специализация алгоритма для генерации предыдущего битового вектора ==
[[Файл:Prevbitvector.png|200px|thumb|right|искомый суффикс, преобразование]]
