腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
2
的
幂
2
n
次
不正确
c++
、
recursion
请告诉我哪里错了,输出是错
的
,显示4给我F1=
2
,F
n
= (F
n
-1)
2
,
n
≥
2
i.使用上面给出
的
递归定义计算F
n
的
算法
的
复杂度是多少。namespace std; int main() cout << calcFn(
2
,cout
浏览 6
提问于2020-07-21
得票数 0
回答已采纳
1
回答
多个数字
的
幂
python
我有一个程序,必须计算许多数字
的
幂
,如下所示:3因此,程序必须计算:我写了一个程序,只能计算3个数字
的
幂
。但是,如果我试图计算4个或更多数字
的
幂
,程序将输出
不正确
的
值:numbers = list(map(int,input().split()))rez = 0 <em
浏览 0
提问于2018-11-02
得票数 1
13
回答
先前
的
2
次
幂
algorithm
关于如何找到给定值
的
2
的
下一个
幂
(参见参考文献),有很多信息,但我找不到任何信息来获得之前
的
2
的
幂
。到目前为止,我发现
的
唯一方法是保持一个
2
到
2
^64
幂
的
表,并进行简单
的
查找。
浏览 20
提问于2010-04-21
得票数 20
回答已采纳
1
回答
2
级数
的
有效
幂
:(
2
^
n
) + (
2
^(
n
-1)) + (
2
^(
n
-
2
))
c++
、
x86
我想知道是否有一种常数时间算法或某种x86内在
的
计算方法:
2
^
n
+
2
^(
n
-1) +
2
^(
n
-
2
) +
2
^(
n
-3) .
2
^(0)
浏览 1
提问于2016-10-30
得票数 1
回答已采纳
1
回答
简单Python函数
的
时间复杂度
python
、
time-complexity
我得到了一个简单
的
Python程序: if
n
== 1: else:要发出嘘,我必须找出函数
的
时间复杂度。我
的
想法是,因为每个
n
都会调用另外两个boo,所以时间复杂度是O(
2
^
n
)。然而,事实证明这是错误
的<
浏览 0
提问于2020-09-25
得票数 1
1
回答
确定时间复杂度c++
c++
、
time-complexity
、
big-o
给定以下语句: for (int j = 0; j < i; j++) 这个o(
n
)运行时是怎么回事?我非常确定第一个for循环是在O(logn)中运行
的
,但是我不确定如何解释第二个for循环。
浏览 0
提问于2020-10-12
得票数 0
3
回答
如何仅用递归实现O(log )幂函数a^
n
?
c
、
recursion
下面,代码
的
目的是计算整数
的
幂
。我
的
朋友告诉我,这个算法
的
时间复杂度是O(log )。但是,实际上函数调用
的
数量并不等于logn。例如,
幂
(
2
,9)调用幂函数5
次
(包括主叫功率(
2
,9)),而
幂
(
2
,8)调用幂函数4
次
(包括主叫功率(
2
,8))。尽管如此,8和9所需
的
位数是相同
的
,函数调用
的
数
浏览 4
提问于2019-12-18
得票数 3
回答已采纳
4
回答
N
& (
n
-1)这个表达式是做什么
的
?
c
可能重复:
n
& (
n
-1) --在哪里可以使用这个表达式?
浏览 5
提问于2011-01-13
得票数 48
回答已采纳
1
回答
BBS中剩余$3$除以$4对$p$和$q$
的
重要意义
prime-numbers
、
number-theory
、
blum-blum-shub
在Blum Blum Shub随机数发生器中,我们取两个随机素数p和q,使得当除以4时,两者都有3
的
余数。我
的
问题是,为什么我们不能只取任何
2
随机素数?从数学和安全
的
角度来看,用3除以余数4
的
意义是什么?
浏览 0
提问于2022-10-09
得票数 2
1
回答
生成
2
的
前
n
次
幂
的
最快方法是什么?
python-3.x
、
math
、
optimization
、
exponent
我是用Python编写
的
,任何细微
的
优化都会有所帮助(我
的
时间限制只差0.01秒)。我需要生成一个
2
的
前
n
次方
的
列表:我现在写了几段代码:或for i in range(1,
n</e
浏览 3
提问于2016-08-26
得票数 1
4
回答
如何确定此代码中最坏
的
情况?
algorithm
、
analysis
for(i=1;i<=
n
;i++) { if((i&(i-1))==0) { for(j=1;j<=i;j++) {f(); } else { }} 我对这段代码做了一些测试,当i=
2
^(i-1)执行第二个for时,我如何确定大
的
O表示法,我认为它可能是O(
n
^
2
)。
浏览 0
提问于2020-08-25
得票数 1
回答已采纳
1
回答
如果处理
的
不是
2
的
幂
,那么二进制搜索
的
最坏情况是
binary
我知道在最坏
的
情况下,二分查找所需
的
猜测次数是lg(
n
)+1,其中
n
是要搜索
的
元素
的
数目。我完全理解这一点,但这显然只给出了一个很好
的
数字,如果
n
是
2
的
幂
。如果
n
不是
2
的
幂
,我被告知你只是简单地上升到
2
的
下一个
幂
。例如,5将上升到8,然后lg(8) +1= 4。但如果你处理<
浏览 0
提问于2016-10-03
得票数 0
1
回答
以大Theta符号表示
的
渐近运行时间
algorithm
、
big-theta
考虑到下面的算法, Loop
2
until(j<i^
2
) End Loop
2
End Loop1 我想这是Theta(
n
^
2
*log(
n
))。这是正确
的
,还是Big Theta比这个更高?
浏览 0
提问于2013-09-16
得票数 2
1
回答
在Python中对一个数字进行
N
次
幂
运算?
python
、
python-3.x
、
exponentiation
我想写一个函数,可以用一个相同
的
指数对一个基数进行
N
次
幂
运算。例如,如果我想将基数
2
平方三
次
,即计算
2
^
2
^
2
^
2
,则预期
的
答案是256。这看起来微不足道,我写了下面的递归函数: def exponentiate_
n
_times(base, exponent,
n
): return base**exp
浏览 50
提问于2021-08-03
得票数 1
回答已采纳
1
回答
通过递归减半生成片段
c#
、
series
直到线段长度小于1为止;例如:当数字是15时,我们会得到:0,7.5,15 ==>
2
segments, length = 7.5length = 1.875 到目前为止,我可以通过一个简单
的
代码做到这一点,如下所示: double delta =
N
; //
N
bei
浏览 0
提问于2019-06-26
得票数 1
2
回答
分区
N
,其中部件和每个部件
的
计数为
2
的
幂
,而部件
的
大小和计数受到限制。
javascript
、
arrays
、
algorithm
、
math
、
binary
如何将表示项目列表
的
数字分成块,其中块
的
数目是
2
的
幂
,而每个块也有
2
的
幂
(其中
的
大小增加到最大值
2
,所以1,
2
,4,8,16,32,32是最大
的
)?这有可能吗?例如,8项可分为1桶(两桶
的
功率)和8项(两项
的
功率):9项可以是:这是因为这两个数字都是
2
的
幂
,而且数组<
浏览 3
提问于2020-09-18
得票数 6
回答已采纳
2
回答
素数分解
的
除数
c++
、
algorithm
给我一个数
的
素数分解为映射:std::map<int, int> m,其中key是素数,值是这个素数在乘积中发生
的
次数。示例: 100
的
素因式分解是
2
*
2
*5 *5,所以是m[
2
] =
2
和m[5] =
2
我
的
问题是,给定一个数
的
素数因式分解(如上面所示),我如何才能得到它
的
所有除数?
浏览 5
提问于2022-11-05
得票数 2
回答已采纳
1
回答
如何在固定时间内仅使用算术运算计算指数?
algorithm
、
complexity-theory
、
exponent
我正在尝试找到一种方法来循环遍历大小为
N
的
整数数组,并将每个整数乘以128^((
N
-1) - i),其中
N
是数组
的
长度,I是整数
的
索引,然后将所有这些结果相加。例如,数组输入1、
2
、3、4将返回1* (128^3) +
2
* (128^
2
) +3* (128^1) +4* (128^0)。我
的
算法需要在O(
N
)时间内运行,但是指数运算代价很高,例如,
2
^3需要三
次
运
浏览 5
提问于2020-09-13
得票数 2
1
回答
计算递归算法
的
复杂度
algorithm
、
recursion
、
complexity-theory
func3(int
n
) { System.out.println("*"); {System.out.println("*"); } func3(
n
- 1) func3
浏览 0
提问于2018-03-21
得票数 0
2
回答
有没有多项式时间算法来测试某个数
的
指数?
algorithm
、
analysis
、
computation-theory
只要研究一下著名
的
论文PRIMES is in P,就会感到困惑。有没有什么算法可以用来测试在多项式时间内某个其他数
的
指数? 谢谢并致以最良好
的
问候!
浏览 2
提问于2012-04-19
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言编程实现2的N次幂,你现在会了吗?
word2vec算法一次失败的应用
2019下半年即将播出的4部剧,杨幂独占2部,你最期待哪部?
恒为科技(603496.SH):“2+8+N”应用体系的需求将全面爆发
LastPass 今年第 2 次被黑,你的密码还安全吗?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券