求n次方的算法

最新推荐文章于 2021-01-27 01:33:09 发布
最新推荐文章于 2021-01-27 01:33:09 发布
阅读量8.7k 收藏 7
点赞数
分类专栏： VC++6 文章标签： 算法 数据结构 n2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/greenerycn/article/details/1778216
版权
本文介绍了数据结构书中一种时间复杂度为O(logN)的计算n次方的算法，该算法通过利用指数的二进制表示进行计算，大大提高了效率。对于给定的整数n，可以将其转换为二进制形式，然后逐步计算得出结果。
摘要由CSDN通过智能技术生成

今天看交大的数据结构书,看到了一个计算n次方的好算法,它的时间复杂度只有logN,

一般我们可能用循环,时间复杂度是O(n),当这个算法只有O(logN) 确切点说是O(6logN) 

算法贴来...真高兴!

 

  int  power( int  x, int  n)
{
     int  m = 0 ;
    m = n;
     int  t = 1 ;
     while (m > 0 )
    {
        m /= 2
最低0.47元/天 解锁文章
perl2023
关注
专栏目录
易语言求a的N次方教程
08-26
在编程领域，计算一个数的幂（即N次方）是一项基本操作，广泛应用于各种算法和数学计算中。易语言，作为一款中国本土开发的、面向初学者的编程语言，同样提供了简便的方法来实现这一功能。本文将详细介绍如何在...
Perl自学（08）——运算符
陌上人如玉，公子世无双。
07-22 634
（本文参考博客） Perl 语言内置了丰富的运算符，我们来看下常用的几种： 算术运算符 比较运算符 逻辑运算符 赋值运算符 位运算符 引号运算符 其他运算符 1. 算术运算符 算术主要就是加、减、乘、除、取余、幂次方： 运算符 描述 变量a、b的值 实例 + 加法运算 $a =10；$b=20 $a + $b 结果为 30 - 减法运算 $a =10；$b=20 $a - $b 结果为 -10 * 乘法运算 $
KMP算法&&大数运算，求1000！&&求n的n次方
fridayshi的专栏
01-02 771
最近在看数据结构，和很多人都在讨论KMP算法，我感觉KMP算法很简洁，最主要是Next数组怎么求，先贴代码， void GetNext(char T[], int next[]) {     next[1]=0;     j=1;k=0;    while(j        if((k==0)||(T[j]==T[k])){             j++;
perl常见运算符
lanyanai的专栏
10-14 1235
perl语言中涉及的运算符很多，不便于记忆。还好，有好心的网友做了整理和归纳，现转载在此，希望对大家有用！ 赋值 (Assignment) 运算符 　　算术 (Arithmetic) 运算符 　　数值 (Numeric Values) 关系运算符 　　字符串 (String Values) 关系运算符 　　逻辑 (Logical) 运算 　　其它常用的运算符 　　常用的文件数据 (File tes
oj题目：计算浮点数的n次方
03-03
计算浮点数的n次方，在北京大学的OJ网站上的题目，已经提交AC。可以作为参考。 原题如下： Description Problems involving the computation of exact values of very large magnitude and precision are common. ...
java 求n的n次方
06-18
关于标签"java 求n的n次方"，这可能是对Java编程中幂运算概念的一个特定关注点，尤其是在处理算法和数学问题时。例如，在解决复杂问题时，如快速幂算法（Fast Exponentiation）用于高效计算大整数的幂，这是一种在...
易语言计算N次方
07-21
在“易语言计算N次方”这个主题中，我们将深入探讨如何使用易语言来执行基本的数学运算，特别是计算数字的N次方、求N次方根以及相关的算法实现。 首先，计算N次方是指将一个数（底数）自乘N次，其公式为`a^n`，其中...
计算x的n次方
06-01
该算法基于以下事实：x的n次方可以分解为x的2k次方乘以x的m次方（其中m为奇数），然后通过递归计算x的2k次方和x的m次方，最后相乘得到结果。这样，原本需要n次乘法的操作可以减少到最多log2(n)次，大大提高了计算...
一个开N次方的算法
08-21
采用牛顿迭代发的开n次方的计算方法，可以自己设置精度（如0.00001）结果显示迭代次数等
求n的n次方的数字根，c源程序，极精妙算法
07-16
一个简单有精妙的算法，求N的n次方的数字根。
Perl入门（一）Perl的基本类型及运算符
weixin_30565327的博客
06-13 736
在学习Perl的基础之前，还是希望大家有空去看以下Perl的简介。百度百科 一、Perl的基本类型 Per的基本类型分为两种：数值型和字符串型。 数值型可细分为 整数型。如123。浮点型。如123.123、0.123456。科学计数型。如1.23E2、1.23e2。大数值类型。如1_156_123_585_123。 字符串型 字符串。如“123456”，‘123’，qq...
求N的N次方（快速幂取模）
饮酒在风里的博客
09-21 4217
分治算法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 例题：给定一个整数N（N<=1 000 000 000),求N的N次方的最后一个数字。 首先，暴力的时间复杂度为O（N），对于较大的N显然太慢。所以我们选取快速幂取模 的方法，基于公式： （a×b）%c=（（a%c)×（b%c））%c。时间复杂度为log2 N； #includ...
N 的 N 次方
砥砺前行 LY＿的博客
08-05 2661
题目描述 现给你一个正整数N，请问N^N的最左边的数字是什么？ 输入 输入包含多组测试数据。每组输入一个正整数N（N&lt;=1000000）。 输出 对于每组输入，输出N^N的最左边的数字。 样例输入 3 4 样例输出     2     2     代码 ​#include&lt;stdio.h&gt; #include&lt;math.h&gt; int ...
计算N^N
qq_42090769的博客
12-10 1237
给出一个整数N，输出N^N（N的N次方）的十进制表示的值，如果这个值超过了214748364，就求结果对214748364的余数。 输入格式: 一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。 输出格式: 输出N^N对214748364的余数 输入样例: 2 2 3 输出样例: 4 27 思路：用快速幂的模板就可以了，注意用long long ，...
求n次方的高效算法
陈鹏万里
04-22 1万+
**注：**次幂n为整数，底数可以是整数、小数、矩阵等(只要能进行乘法运算的 举个求整数的n次方的例子(Go语言版)： ``` go func pow(x, n int) int { ret := 1 // 结果初始为0次方的值，整数0次方为1。如果是矩阵，则为单元矩阵。 for n != 0 { if n%2 != 0 { ret = ret * x } n /= 2 x = x *
java中n次方怎么表示_java中的一个数的N次方
热门推荐
weixin_34489089的博客
01-27 2万+
在Java中一个数的N次方不可以写成：a^0这种形式，算得的数不正确；正确的写法为Math.pow(a,0);此外，Math中常用的函数有/***Math.sqrt()//计算平方根*Math.cbrt()//计算立方根*Math.pow(a, b)//计算a的b次方*Math.max( , );//计算最大值*Math.min( , );//计算最小值*/System.out.println(M...
python实现a的n次方算法
最新发布
07-03
Python中实现计算任意数a的n次方通常有两种方法：一种是使用循环（迭代），另一种是利用Python的内置幂运算符`**`。 1. **循环实现（朴素方法）**: ```python def power_by_iteration(a, n): result = 1 for _ in range(n): result *= a return result # 示例 print(power_by_iteration(2, 3)) # 输出8 (因为2^3=8) ``` 2. **内置运算符`**`实现（高效方法）： 由于Python的`**`运算符提供了直接计算幂的功能，所以当n为整数时，这通常是最快的： ```python def power_by_power_operator(a, n): return a ** n # 示例 print(power_by_power_operator(2, 3)) # 输出8 (同样2^3=8) ``` 这两种方法适用于不同的场景。如果n非常大，可能会导致循环的方法效率较低，而内置运算符则更节省时间。如果需要处理非整数的指数，例如浮点数或复数，也可以使用`**`运算符。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值