Ответ:

Неверно. Число шагов алгоритма не всегда равно количеству разрядов результата.