Классические алгоритмы и игры на C# для школьников

Для возведения числа x в целую степень n?

(Отметьте один правильный вариант ответа.)

Варианты ответа

Необходимо выполнить n – 1 операций умножения;

Достаточно выполнить 2 * Log(N) умножений, где функция Log возвращает двоичный логарифм числа n, округленный в большую сторону до ближайшего целого.(Верный ответ)

Достаточно выполнить Log(N) умножений, где функция Log возвращает двоичный логарифм числа n, округленный в большую сторону до ближайшего целого;

Похожие вопросы

Каково минимальное число умножений необходимо выполнить для возведения числа x в степень n = 16?

Каково минимальное число умножений необходимо выполнить для возведения числа x в степень n = 21?

Каково минимальное число умножений необходимо выполнить для возведения числа x в степень n = 15?

Метод MinDivisor(N) в качестве результата возвращает минимальный делитель числа N, больший единицы. Какое выражение истинно, когда N – простое число?

Метод HowMuchDivisors(N) в качестве результата возвращает число всех делителей числа N. Какое выражение истинно, когда N – простое число?

Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M – НОД(N, M), где N > M?

При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(100), rnd1 = new Random(); Какие утверждения справедливы?

При создании переменной rnd класса Random можно вызвать конструктор с параметром или без параметров, например, Random rnd = new Random(10), rnd1 = new Random(); Какие утверждения справедливы для вызова конструктора без параметров?

Какие утверждения справедливы относительно наибольшего общего делителя двух чисел N и M, когда N > M?

Какие утверждения справедливы при переводе целого десятичного числа N в систему с основанием p?