Power(int base, int exponent) 函数实现

最新推荐文章于 2025-02-07 23:15:00 发布

原创最新推荐文章于 2025-02-07 23:15:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#power #算法 #C

Algorithm 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种高效计算a的n次方的方法，采用递归方式实现快速幂算法，时间复杂度为O(logn)。该算法适用于整数指数的情况，并通过示例代码展示了如何处理正负指数的情形。

这个是个高效的算法，时间复杂度为 O(logn)

原理：

a的n次方：

#include<iostream>
#include<cmath>
using namespace std;

double PowerWithUnisgnedExponent(double base ,unsigned int exponent)
{
	if(exponent == 0)
		return 1;
	if(exponent == 1)
		return base;
	
	double result = PowerWithUnisgnedExponent(base, exponent >> 1);
	result *= result;
	if(exponent & 0x1 == 1)
		result *=base;
	return result;
}

double power(double base, int exponent)
{
	double result = PowerWithUnisgnedExponent(base,abs(exponent));
	if(exponent < 0)
		return 1.0/result;
	else
		return result;
}

int main()
{
	int base = 2;
	int exponent = 10;
	cout << power(base,exponent);
	
	return 0;
}