Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  | Правила  

Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - теория алгоритмов

Ответить
Настройки темы
Теория - теория алгоритмов

Аватара для ven00m

Пользователь


Сообщения: 76
Благодарности: 12

Профиль | Отправить PM | Цитировать


Изображения
Тип файла: png 11.png
(17.3 Kb, 8 просмотров)
Дали задание написать алгоритм и вычеслить его трудоемкость. Есть знающие люди? Первый раз с таким сталкиваюсь.

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

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

Отправлено: 23:49, 14-03-2014

 

Ветеран


Сообщения: 1396
Благодарности: 131

Профиль | Отправить PM | Цитировать


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

-------
Ehhh.. what's up, doc?..


Последний раз редактировалось mrcnn, 17-03-2014 в 12:45.


Отправлено: 12:24, 17-03-2014 | #2



Для отключения данного рекламного блока вам необходимо зарегистрироваться или войти с учетной записью социальной сети.

Если же вы забыли свой пароль на форуме, то воспользуйтесь данной ссылкой для восстановления пароля.



Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - теория алгоритмов

Участник сейчас на форуме Участник сейчас на форуме Участник вне форума Участник вне форума Автор темы Автор темы Шапка темы Сообщение прикреплено

Похожие темы
Название темы Автор Информация о форуме Ответов Последнее сообщение
Разное - Реализация на EXCELe некоторых алгоритмов шифрования. CarlosKING Программирование и базы данных 5 02-02-2011 17:59
*Теория* | Сокеты XPurple Программирование и базы данных 1 25-09-2006 12:05
*Теория* | Кодогенерация Vlad Drakula Программирование и базы данных 6 28-08-2006 06:49
*Теория* | Tree via c++ pva Программирование и базы данных 2 04-05-2005 13:34
ТЕОРИЯ german r Мобильные ОС, смартфоны и планшеты 5 07-02-2003 09:42




 
Переход