Временная сложность power () [дубликат]

На этот вопрос уже есть ответы здесь :

Закрыто 2 года назад .

Я реализовал эту функцию power () , которая принимает два аргумента a и b и вычисляет a ^b.

typedef long long int LL;

LL power(int a,int b)
{
   int i = 1;
   LL pow = 1; 
   for( ; i <= b ; ++i )
     pow *= a;
   return pow;
}

Дано: a ^b попадает в диапазон long long int .
Проблема: как уменьшить временную сложность моего алгоритма?

задан Bill the Lizard 19 September 2012 в 22:06

0 ответов

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