теория алгоритмов

[ven00m]

Дали задание написать алгоритм и вычеслить его трудоемкость. Есть знающие люди? Первый раз с таким сталкиваюсь.

Составить алгоритм (графическое описание) вывода таблицы степеней числа два от нулевой до n. Число n вводится пользователем. Предусмотреть проверку введенных пользователем данных и в случае, если данные неверные, вывести соответствующее сообщение.

Вот что у меня получилось:
F(x)=2+1+2+|x|*3+1*x^0=5+|3x|+x^0

[mrcnn]

Трудоемкость алгоритма - n. Т.е. это О большое для алгоритма. По другому трудоемкость, наверное называется сложностью алгоритма.


#include <stdio.h>


void f(int i,int n)
{
static int s = 1;
if (i==0) { printf("%d\n", s); f(1,n);}
else { s *= 2; i++; printf("%d\n", s); if (i> n) return; f(i,n); }
}

void main()
{
int n;
scanf("%d", &n);
f(0,n);
}