Олимпиадный тренинг

Задача . Расчет асимптотики - 6


Задача

Темы:
Для приведенного ниже кода, найдите асимптотику: 
for (int m=0; m<(1<<n); ++m)
	for (int s=m; s; s=(s-1)&m)
		... использование s и m ...

1) O(4^n)        2) O(log2(10)^n)        3) O(3^n)         4) O(2^n) 

time 500 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!