В чем особенности посимвольного двоичного преобразования при анализе алгоритмов?
Возможно, имелось в виду описание алгоритма посимвольного двоичного преобразования, в котором на вход подаётся натуральное число N, а на выходе получается новое число R. inf-ege.sdamgia.ru vk.com
Особенности алгоритма:
- Строится двоичная запись числа N. inf-ege.sdamgia.ru vk.com
- К этой записи дописываются справа ещё два разряда по определённому правилу: inf-ege.sdamgia.ru vk.com
- Складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). inf-ege.sdamgia.ru vk.com Например, запись 11100 преобразуется в запись 111001. inf-ege.sdamgia.ru vk.com
- Над полученной записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2. inf-ege.sdamgia.ru
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R. inf-ege.sdamgia.ru vk.com
