Статья 2290

Если не кратно 10, остаток вычитается из поэтому, чтобы сохранить инвариант, к прибавляют.
Выбор основания 10 в процедуре умножения обусловлен удобством работы в десятичной системе. Поскольку внутреннее представление чисел в компьютере основано на двоичной системе, то еще выгоднее воспользоваться основанием 2. Можно сделать простую замену 10 на 2, однако возможны и дальнейшие усовершенствования. В итоге получается алгоритм, применяемый во всех компьютерах. Выигрыш в эффективности весьма заметен, количество повторений цикла уменьшается с у до логарифма у по основанию 2. Если бы не это усовершенствование, большую часть времени компьютеры занимались бы умножением.
Второй пример взят из области нечисленных алгоритмов. Пусть какой-то текст хранится в виде последовательности литер задача состоит в том, чтобы отыскать в нем первое появление определенного слова, которое можно определить как последовательность литер не длиннее самого текста.