Трудоемкость функции - Общие вопросы C/C++

Ramirag · 10.05.2010, 10:39

Чему будет равна трудоемскоть этой функции
b->amount это колличество чисел в стеке

Код:

void shag(){		// узнаем шаг
	int shag;
	shag = (int) b->amount/3;
	while(shag >= 3){
		sortshell(shag);
		shag = (int) shag/3;
	} 
	if(shag < 3){
		shag = 1;
		sortshell(shag);
	}
}

Ramirag · 10.05.2010, 16:20

Никто не знает или всем лень посчитать, если знаете. Я всю прогу уже просчитал, а тут не знаю тк хз что делать с этим постоянным делением на 3.

ozo · 10.05.2010, 19:53

логарифмическая(log3) тут "трудоемость" если не ошибаюсь

Цитата:

Никто не знает или всем лень посчитать, если знаете.

С такими запросами к однокурсникам и преподам обращайтесь.

10.05.2010, 10:39	#1
Ramirag Пользователь Регистрация: 02.12.2009 Сообщений: 26	Трудоемкость функции Чему будет равна трудоемскоть этой функции b->amount это колличество чисел в стеке Код: `void shag(){ // узнаем шаг int shag; shag = (int) b->amount/3; while(shag >= 3){ sortshell(shag); shag = (int) shag/3; } if(shag < 3){ shag = 1; sortshell(shag); } }`

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Чем отличается описание функции от определения функции в С++?	Go6a	Помощь студентам	4	18.07.2009 18:07
функции	Dimarik	Общие вопросы C/C++	23	12.05.2009 20:20
Функции. Передача массива в качестве параметра функции.	Wia	Помощь студентам	2	17.03.2009 14:57
Функции	Pedro	Общие вопросы Delphi	5	08.11.2007 15:39

10.05.2010, 16:20	#2
Ramirag Пользователь Регистрация: 02.12.2009 Сообщений: 26	Никто не знает или всем лень посчитать, если знаете. Я всю прогу уже просчитал, а тут не знаю тк хз что делать с этим постоянным делением на 3.