теория алгоритмов - Компьютерный форум OSzone.net

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)

- Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)

- - теория алгоритмов (http://forum.oszone.net/showthread.php?t=279258)

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

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

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

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

Трудоемкость алгоритма - 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);

}