Пусть целочисленная переменная nсодержит некоторое положительное целое число.Указать, что вычисляет следующая функция f(n):int f(int n) { int x = 1; int y = 4; while (y <= n) { // Invariant: y == (x+1)^2 ++x; y += 2*x+1; } return x;}
(Отметьте один правильный вариант ответа.)
Варианты ответа
Целую часть от en.
Целую часть кубического корня из n.
Целую часть квадратного корня из n. (Верный ответ)
Целую часть от 2n.
Целую часть от n/2;
Целую часть от log2 n.