腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
该
幂函数
的
时间
复杂度
、
我用这个代码来计算某个数
的
幂 func power(x, n int) int { return 1 } else { } } go playground 因此,执行
的
总次数是1+2+4+ ... + 2^k 并根据几何级数公式 a(1-r^n) / (1-r) 执行
时间
浏览 30
提问于2020-11-02
得票数 0
回答已采纳
1
回答
带超时
的
最小基准
、
、
我想测试朴素递归斐波纳契(fibo_slow)是指数
时间
,而基于DP
的
斐波纳契(fibo)则是线性
时间
。我使用
的
是红宝石2.2.2与最小基准。return 1 return fibo_slow(n - 1) + fibo_slow(n - 2) end问题是递归斐波纳契在n
的
很低值下超时0.000365 0.006358 0.422697 .bench_fibo_slow 0.000013 0.000017 <ha
浏览 2
提问于2016-10-10
得票数 1
回答已采纳
3
回答
如何仅用递归实现O(log )
幂函数
a^n?
、
下面,代码
的
目的是计算整数
的
幂。我
的
朋友告诉我,这个算法
的
时间
复杂度
是O(log )。但是,实际上函数调用
的
数量并不等于logn。例如,幂(2,9)调用
幂函数
5次(包括主叫功率(2,9)),而幂(2,8)调用
幂函数
4次(包括主叫功率(2,8))。尽管如此,8和9所需
的
位数是相同
的
,函数调用
的
数量是不同
的
。 这一切为什么要发生?
浏览 4
提问于2019-12-18
得票数 3
回答已采纳
1
回答
C中
幂函数
的
时间
复杂度
、
对于下面的
幂函数
,超过了
时间
限制。在这里,我可以看到解决这个问题
的
其他办法,但我想知道为什么
时间
限制超过了我
的
实现。
浏览 8
提问于2022-01-24
得票数 1
1
回答
如何用Math.pow或Math.log描述方法
的
大O表示法?
、
、
假设我有一个变量和pow/log常量
的
方法: return Math.Log(x, constantBase); return Math.Pow(constant, x);我不知道在使用数学函数时,这些函数
的
正确
时间
复杂度
是多少。我
的
概念印象是,PowX将是O(n),因为它必须将常数n乘以1,但我知道还有其他方法来实现
幂函数
,并且无法找到关于我应该在那里假设什么
的</
浏览 1
提问于2015-12-13
得票数 2
回答已采纳
2
回答
这个方案求
幂函数
的
时间
复杂度
是多少?
、
、
、
时间
复杂度
是多少?为什么?
浏览 1
提问于2008-10-30
得票数 1
2
回答
树-递归/
时间
复杂度
方案分配
如果你能帮我解决这个问题
的
任何部分,我会很感激
的
。谢谢。2^0 = 1将这个定义转换成一个完全等价
的
树递归函数,称为双
幂函数
.描述它
的
渐近
时间
复杂性,并解释为什么这次complexity.Now编写一个名为tttpo_rec
的
函数,它计算完全相同
的
事物,但是它使用线性递归过程,它具有O(n)
时间
复杂度
,并且它
的
待定operations.Now写入一个
浏览 9
提问于2008-10-23
得票数 0
1
回答
“要考虑
的
行动”(前。如果,返回,分配.)计算
时间
复杂度
时
、
、
、
我在学习算法-
时间
复杂度
和递归。实际上,我可以解决递归问题,因为这是一个简单
的
数学。但代码部分才是问题所在。y; else{ return y * y; }解决方案说,“当功率是奇数时,执行额外
的
乘法操作。要计算
时
浏览 1
提问于2018-03-07
得票数 0
回答已采纳
1
回答
power函数
的
运行
时间
是固定
的
吗?
、
、
当我使用
幂函数
,如C#中
的
Math.Pow(双x,双y)或C++中
的
math.h
幂函数
时,这些函数是否在固定
时间
内运行?我问
的
原因是因为我想知道(1-t)^n*p0 + ... + t^(n) * pN形式
的
“预先计算”
的
贝塞尔函数是否可以线性
时间
运行,从而比以控制点和t为参数
的
De Casteljaus算法
的
实现更快。
浏览 4
提问于2012-09-19
得票数 5
回答已采纳
1
回答
该
方法
的
时间
复杂度
、
我
的
toString()方法
的
时间
复杂度
应该是O(Row*Col)。我可以从代码中看到有两个for-循环,其中一个循环在行中运行,另一个在cols中运行。 字符串变量
的
声明会花费很多
时间
吗?我已经写了代码,但是它有确切
的
时间
复杂度
吗?
浏览 2
提问于2015-09-08
得票数 0
1
回答
求出
该
方法
的
时间
复杂度
、
、
、
我正在试图找出这段代码
的
时间
复杂性。关于这些部分,我最后
的
结论是,“同时”部分O(logn)外部for循环必须小于100,所以它
的
O(1)和内部for循环是O(logn),所以我认为在最坏
的
情况下,这里
的
时间
复杂度
是O(logn),但我不确定
浏览 1
提问于2018-06-11
得票数 1
回答已采纳
1
回答
使用较大
的
pow()值时,timeit模块挂起
、
我正在尝试计算
幂函数
计算指数模数所用
的
时间
。使用g,x,p
的
值硬编码代码给出错误,并且使用放置在
幂函数
中
的
值,代码挂起。当我使用time()和clock()来计算这段代码所用
的
时间
时,这段代码可以高效地工作。我想要
的
是准确性,因此在测试了clock()和time()函数之后,现在我已经转到了timeit模块。代码可以很好地处理较小
的
值,比如pow(2,3,5),这是有意义
的
。如何提高使用timeit
浏览 0
提问于2010-06-29
得票数 0
1
回答
O(logn)外环内O(n)
的
时间
复杂度
、
我试图计算出这个算法
的
时间
复杂度
。A是一个数组输入。
该
代码并不运行,顺便说一句,它是为了演示目的。,n])这假设数组A
的
长度为n。 假设
时间
复杂度
为O(n(log )),因为
时间
循环
的
复杂度
为O(log ),而min函数
的
复杂度
为O(n)。然而,这个函数显然是复杂
的
O(n)而不是O(n(log n))。我想知道这怎么可能?
浏览 0
提问于2018-10-03
得票数 4
回答已采纳
3
回答
为什么MATLAB
的
元素幂运算速度会加快到512个元素?
、
当数组
的
大小为512时,MATLAB
的
幂函数
用于计算一个常数基和一个指数数组
的
按元素方向指数
的
幂函数
变得非常快。我预计计算
时间
会随着输入大小
的
增加而增加,但是,当指数数组中有512个元素时,计算
时间
会明显下降。x_list) tic y = power(2,1:x); toc代码
的
浏览 1
提问于2019-07-10
得票数 8
回答已采纳
4
回答
最坏情况
时间
复杂度
列表
、
、
、
、
我知道对于数组实现,二分查找
的
最佳、平均和最坏情况
的
时间
复杂度
分别为最佳O(1);平均O(log );最差O(log );。同样,我知道对于数组实现,插入排序
的
最佳、平均和最坏情况
的
时间
复杂度
分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,我
该
如何计算单链表、双链表和循环链表实现
的
二进制搜索和插入
的
时间
复杂度
呢?
浏览 1
提问于2014-01-13
得票数 0
1
回答
使用递归
的
幂函数
的
运行
时间
和空间
复杂度
、
/ 2 ) * pow_2( x, n / 2 ); else { }空间
复杂度
不是因为我们每次从函数中调用两次,所以
时间
复杂度
不是O(2^n)吗? 顺便说一下,我正在使用java。
浏览 3
提问于2018-09-15
得票数 0
1
回答
该算法是否具有O(n)或O(n^2)
的
时间
复杂度
?
、
、
message[rightIndex] = temp; rightIndex--;} 乍一看,这似乎具有O(n)
的
时间
复杂度
和O(1)
的
空间
复杂度
。这也是提交人提出
的
。然而,函数reverseWords首先调用reverseCharacters,其
时间
复杂度
为O(n),空间
复杂度
为O(1)。然后是for循环,它将运行最大n次,并再次调用reverseCharact
浏览 0
提问于2020-01-20
得票数 3
回答已采纳
1
回答
银行家算法计算
时间
复杂度
、
Banker
的
算法用于确定所有对资源
的
请求是否都可以满足,而不会导致死锁。n是进程
的
总数。 NOCHANGE = false; until NOCHANGE;} 我
的
问题是,
时间
复杂度
0(n *n* m)是怎样
的<
浏览 3
提问于2009-08-19
得票数 6
回答已采纳
1
回答
这个函数是O(n^3)吗?
、
、
正在处理一个leetcode问题,并收到反馈,表明下面的代码块
的
时间
复杂度
为O(n^3)。有人能帮我解释一下这是怎么回事吗?我数了两个循环,让我相信这是O(n^2)。
浏览 1
提问于2021-09-28
得票数 1
2
回答
动态阵列
的
时间
复杂度
计算
、
计算基于动态阵列
的
时间
复杂度
。动态阵列方法1 第一种方法指出,您可以构造大小为1
的
数组,并在每次将新数据推送到数组时动态地增加它。例如,如果您推送新数据,那么您将创建一个旧数组大小
的
新数组加上1,并将所有元素从旧数组复制到新数组,然后添加新数据。
该
方法
的
时间
复杂度
为0(N^2)。我不知道怎么回事?我认为
时间
复杂度</
浏览 4
提问于2015-01-18
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
对抗复杂度的圣杯战争:软件架构究竟该如何设计?
怎么判断一个算法的“好坏”程度——时间复杂度的计算
这是徐州人都该记住的时间轴!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券