Вычислить x ^ y в O(log n) [закрыто]

Трудно сказать, о чем здесь идет речь. Этот вопрос двусмысленный, неопределенный, неполный, слишком широкий или риторический, и на него невозможно дать разумный ответ в его нынешнем виде. Чтобы получить разъяснения по этому вопросу, чтобы его можно было открыть снова, посетите справочный центр.

Закрыта 7 лет назад.

Вопрос интервью:

Вычислите x ^ y в O(log n)

Существуют разные ответы, такие как «Использовать алгоритм Indian Power» или

double power(double x, int y) 
{
    if(y == 0) return 1;

    double d = power(x, y/2);

    if(y%2 == 0) return d*d;
    else return x*d*d;
}

это правильный ответ?
Есть ли лучший способ написать код для этого вопроса?

задан Gilad Green 26 October 2017 в 18:59

0 ответов

Другие вопросы по тегам:

algorithm big-o c

Вычислить x ^ y в O(log n) [закрыто]

0 ответов

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