Оценка сложности алгоритмов

Задание.

1. Для заданного варианта задачи составить алгоритм решения в виде блок-схемы.

2. Составить РАМ-программу для реализации данного алгоритма. Подсчитать временную T(n) и емкостную S(n) сложность программы по равномерной шкале, а также асимптотические верхние оценки сложности O(T(n)) и O(S(n))

Постановка задачи.

Вариант № 5

В первой ячейке входной ленты записано натуральное число N, не равное 0, а во второй – десятичное число разрядности N. Вывести его на выходную ленту поразрядно, начиная с младших разрядов.