腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
当计算算法
的
时间
复杂度
时,我们是否可以将任意大小
的
两个数字
的
相加算作需要1个“单位”
的
时间
或O(1)个单位?
time-complexity
、
addition
我正在分析一个算法
的
时间
复杂度
。我不确定计算基本运算
时间
复杂度
的
正确方法是什么,比如两个数字
的
加法
和减法。我了解到,将两个n位数相加
的
时间
复杂度
为O(n),因为这是您在
加法
过程中需要执行
的
基本位操作
的
数量。然而,我最近听说,在现代处理器中,将两个任意大小
的
数字相加所需
的
时间
是恒定
的</
浏览 4
提问于2021-11-25
得票数 1
2
回答
仅使用移位
加法
和减法
的
对数
时间
整数除法
bit-shift
、
integer-division
我被要求仅使用位移位、
加法
和减法来实现具有对数
时间
复杂度
的
整数除法。这有可能吗?编辑:一种在
时间
复杂度
上不是对数但仍然比线性更好
的
方法也将受到欢迎。 谢谢
浏览 0
提问于2017-09-20
得票数 3
1
回答
移位加乘法
的
时间
复杂度
time-complexity
、
multiplication
我试图计算出计算机移位
的
时间
复杂度
,并根据下面的图像添加乘法算法:那么,如果一个整数是A位宽
的
,并且操作
的
每一步都是B
时间
单位,并且总是完成一个
加法
步骤,那么这个算法
的
时间
复杂度
会是O(n*它
的
每次移位和加起来都是O(n)吗?
浏览 0
提问于2014-11-20
得票数 1
回答已采纳
1
回答
加法
的
时间
复杂度
algorithm
、
time-complexity
我是个计算
时间
复杂度
的
新手。我知道,如果我们有常数项,我们会忽略这一点,如果我们有方程,我们取这个项
的
最高幂,比如x^3+2x^2+n,就会有O(n^3)。具体而言,O(n) + O(sqrt(n))
的
时间
复杂度
是多少。
浏览 23
提问于2020-09-26
得票数 0
回答已采纳
1
回答
Haskell中
的
整数
时间
复杂度
haskell
、
integer
、
time-complexity
上周我在学校有一个作业,要实现一个函数来计算斐波那契数列中
的
第n个数字。“子赋值”是使用累加(可能不是正确
的
翻译)来实现它,以便给函数O(n)
时间
复杂度
。通过实验,我意识到对于非常大
的
数字,
时间
复杂度
接近O(n^2)。我突然想到,这一定是因为Integer实现,这让我对它
的
工作原理感到有点好奇。我在谷歌上搜索了几次,没有找到任何有用
的
东西,所以我向你们求助,希望能得到一个解释或一个彻底解释它
的
链接。我
的</e
浏览 3
提问于2010-09-26
得票数 5
回答已采纳
1
回答
为什么这些函数具有不同
的
时间
复杂度
?
c
、
time-complexity
、
mergesort
我知道mergeSort函数需要O(logn),合并函数需要O(n),因此总
复杂度
为O(nlogn)。r) / 2; mergeSort(arr, m+1, r);} 现在假设我使用相同
的
逻辑来实现数组元素总和
的
以下代码所以,arraySum()
的
时间
复杂度
不应该是O(logn)吗?但我知道这是不可能
的
,因为有n个元素,每个元素都在O(1)中被访
浏览 20
提问于2021-02-05
得票数 1
回答已采纳
1
回答
如何使用大O表示法确定每个程序最坏
的
运行
时间
?
algorithm
、
runtime
、
discrete-mathematics
如何计算最坏
的
运行
时间
? for i = 1 to n: j++下列问题计算前缀和:for i = 1 to n: B[i
浏览 2
提问于2017-09-11
得票数 0
1
回答
时间
复杂度
的
加法
解释
time
、
complexity-theory
如果我有O( logN )
的
东西,然后把它加到O(1)
的
东西上,总体
复杂度
仍然是logN吗? 谢谢
浏览 1
提问于2013-02-12
得票数 1
回答已采纳
1
回答
乘法(a,b)函数
的
时间
复杂度
python-3.x
、
time-complexity
下面的函数
的
时间
复杂度
/增长顺序是什么?res = 0 res += a我知道b
的
大小是线性
的
,但是a
的
大小呢? 谢谢!
浏览 4
提问于2018-12-06
得票数 0
1
回答
为什么在一个用邻接矩阵表示
的
图中添加一个顶点需要
时间
复杂度
?
algorithms
、
math
、
complexity
、
graph
、
big-o
在用邻接矩阵表示
的
图中添加顶点,根据http://bigocheatsheet.com/ (图操作>邻接矩阵>
加法
顶点)
的
时间
复杂度
。 但我找不到原因?既然我们所需要
的
只是添加一行和一列,而其中当然采用O({##**$}}],那么这背后
的
理由是什么呢?
浏览 0
提问于2015-09-20
得票数 6
回答已采纳
1
回答
下列函数
的
递归关系
big-o
、
time-complexity
、
recurrence
我正在尝试确定以下递归函数
的
递归关系。我想我做得很正确,但我想要一些关于我
的
求解方法
的
输入。if (n==1) else return A[n-1] * fct(A,n-1) * A[n-1];在这里,恰好有两个
加法
以及对n-1
的
递归调用。C(1)=1C(N)=2+C(n-1) //2,因为
加法
次数加上递归调用C(n-1)C(2)=C(1)+2=1+3=3 C(3)=C(2)+2=2+
浏览 0
提问于2013-12-02
得票数 0
1
回答
重复
加法
乘法
的
时间
复杂度
time-complexity
下面是我
的
教科书中关于分析不同乘法算法
的
时间
复杂性
的
一个例子:4 * 7 = 7 + 7 + 7 + 7
时间
复杂度
为O(n*10^n),其中n为数字。当n是数字时,我对分析
时间
复杂性并不满意。有人能解释一下为什么是O(n*10^n)吗?
浏览 8
提问于2017-09-09
得票数 2
回答已采纳
1
回答
为什么ArrayList add()和add( index,E)
复杂度
是摊销常数
时间
?为什么不是O(1)表示add(),O(n)表示add(int索引,E)?
java
、
arrays
、
arraylist
、
time-complexity
为什么ArrayList add()和add( index,E)
复杂度
是摊销常数
时间
?数组(和ArrayList)
的
操作复杂性不是已经有n个元素
的
: I认为复杂性对于add()是O(1),对于add(int索引,E)是O(n)。这是否意味着“n次运算
的
积分
复杂度
”(
复杂度
O(1)<
浏览 17
提问于2017-07-20
得票数 22
回答已采纳
2
回答
这个方案求幂函数
的
时间
复杂度
是多少?
algorithm
、
math
、
scheme
、
time-complexity
时间
复杂度
是多少?为什么?
浏览 1
提问于2008-10-30
得票数 1
3
回答
利用除法和征服
的
矩阵乘法,
时间
复杂度
algorithm
、
matrix-multiplication
、
divide-and-conquer
、
clrs
在每个n/2 * n/2矩阵上进行乘法。如果是这样,返回a11*b11似乎毫无意义,就像为下面的矩阵返回a11*b11
的
1*6一样: 那么,基本情况应该是n==2执行其他部分,因为下面的操作似乎是合法
的
。 为什么
加法
部分要使用0(n^2)?我
的
意思是,我们完全不处理矩阵
的
加法
,而只是处理数字,因为每个矩阵都被简化为2 * 2,
浏览 2
提问于2016-07-14
得票数 5
1
回答
向量点积计算
的
时间
和空间
复杂度
algorithm
、
vector
、
complexity-theory
计算两个长度为n
的
向量之间
的
点积
的
算法
的
时间
和空间
复杂度
是多少?
浏览 1
提问于2010-09-19
得票数 10
2
回答
nth Fibonacci线性算法中
的
孤立点
performance
、
fibonacci
因此,我被告知,利用Fibonacci数
的
递推关系,我可以得到一个O(n)算法。但是,由于大n
的
斐波那契数很大,
加法
所需
的
比例更长:这意味着
时间
复杂度
不再是线性
的
。这一切都很好,但是在这个图()中,为什么在1800000附近有一个比它
的
邻居更长
的
计算
时间
呢?
浏览 3
提问于2017-09-13
得票数 1
回答已采纳
1
回答
超大型数求和算法(C++)
c++
、
algorithm
我试图解决,我正在寻找一个很好
的
算法来做
加法
和输出答案非常大
的
数字。首先,我将数字
的
数字转换为矩阵
的
元素(100x50)。这是我想出
的
算法:for(int j=49; j>=0; j--) for(int i=0; i<100sum+=carry_over; cout<<sum%10; sum
浏览 1
提问于2017-06-25
得票数 0
1
回答
摊余
时间
复杂度
time-complexity
我正在研究一个问题,我们应该给出一个算法
的
例子,它
的
时间
复杂度
是O(n^2),但其摊销
时间
复杂度
低于O(n^2)。我马上想到
的
是嵌套循环,但我不太确定在结果被摊销
的
情况下会是什么样子
的
例子。
浏览 16
提问于2021-03-20
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
选择排序代码及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
怎么判断一个算法的“好坏”程度——时间复杂度的计算
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券