1) Стоит выбрать второй алгоритм, так как при больших значениях N его временная сложность будет самой маленькой из всех предложенных алгоритмов. 2) В данной программе выполняется (N-1) умножение и 2 сложения, то есть общее число операций сложения равно 2(N-1) = 2N-2. 3) 9 знаков4) Функция f(n) суммирует все цифры числа n. Для числа 12345 сумма цифр равна 1+2+3+4+5=15, то есть f(12345) = 15.