整数幂的求值

最新推荐文章于 2021-05-24 07:40:16 发布

EdmondYoung

最新推荐文章于 2021-05-24 07:40:16 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计与分析

本文链接：https://blog.youkuaiyun.com/yyd19921214/article/details/47187587

算法设计与分析专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种利用归纳思想，实现数的n次幂计算的O(nlogn)时间复杂度算法。通过递归方式，将大问题分解为小问题，最终达到高效计算目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求解某个数的n次幂，利用归纳的思想，在O(nlogn)时间复杂度内得出答案

class POWER5_4 {
	
	public static int power(int m,int p){
		if(p==0)
			return 1;
		else{
			int y=power(m,p/2);
			y=y*y;
			if(p%2==1){
				y=m*y;
			}
			return y;
		}
	}
	
	public static void main(String args[]){
		int m=4;
		int p=3;
		System.out.println(power(m,p));
	}

}