int F2(int n)
{
	if (n <= 1) return 1;
	return F2(n / 2) + F2(n / 2);
}

1. Какая сложность у F2? 1 балл

Θ(1)

Θ(log(n))

Θ(n)

Θ(n log(n))

Θ(n²)

Практика, практика и еще раз практика!

Войдите или зарегистрируйтесь, чтобы отвечать на тесты и решать задачи.