腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
哦,渐近符号{O(f(N)})是不是
算法
可以拥有的最慢
的
运行时间?(它给出了渐近
的
上限,这意味着最慢
的
运行时间)
、
我正在读一本叫“
算法
导论”
的
书,他们正在分析一种叫做斯特拉森
矩阵
乘法
算法
的
算法
,上面写道:“”人们可能首先认为任何
矩阵
乘法
算法
都必须花费ω(N3)时间,因为
矩阵
乘法
的
自然定义需要很多
乘法
运算。然而,你可能错了:我们有一种方法可以在O(n3)时间内将
矩阵
相乘。“” O(n3)时间不比omega(n3)时间慢吗?因为omega给出了
浏览 1
提问于2019-08-12
得票数 0
3
回答
计算
矩阵
行列式
的
最快
算法
?
、
、
、
、
对于一篇研究论文,我被指派研究计算
矩阵
行列式
的
最快
算法
。 我已经知道了在O( n^3 )中运行
的
LU分解和Bareiss
算法
,但是经过一些挖掘之后,似乎有一些
算法
运行在n^2和n^3之间。这个 (见第113-114页)和这个 (参见第198页)表示,存在一个在O(n^2.376)中运行
的
算法
,因为它是基于Coppersmith Winograd
的
矩阵
乘法
算法
。不过
浏览 5
提问于2014-11-18
得票数 13
2
回答
好
的
线性代数软件包
、
我正在为一个项目实现一些谱图
算法
。其中很大一部分是寻找大型稀疏
矩阵
的
特征值和特征向量,以及
乘法
矩阵
。谢谢。
浏览 1
提问于2010-10-18
得票数 4
回答已采纳
1
回答
矩阵
-
矩阵
乘法
/
矩阵
-向量
乘法
有哪些不同类型
的
算法
、
、
矩阵
-
矩阵
乘法
和
矩阵
-向量
乘法
有哪些不同类型
的
算法
?你认为哪种
算法
更好?
浏览 0
提问于2011-01-11
得票数 1
回答已采纳
1
回答
numpy.linalg.det
的
时间复杂度是多少?
、
、
、
、
的
文档声明: 我运行了以下运行时测试和2、3和4度
的
拟合多项式,因为这涵盖了中最糟糕
的
选项。该表还提到,LU分解方法需要$O(n^3)$ time,但是给定
的
LU分解
的
理论复杂性是$O(n^{2.376})$。当然,
算法
的
选择很重要,但我不知道从那里可以得到什么样
的
可用时间复杂性。由于所有可用
的
复杂性都不能归结到二次时间,所以我毫不奇怪
的
是
浏览 8
提问于2022-05-11
得票数 3
回答已采纳
1
回答
python中多个
矩阵
的
快速后续
乘法
、
、
、
我必须通过许多其他
矩阵
的
有序
乘法
生成一个
矩阵
(物理学中
的
传播子)。每个
矩阵
的
大小约为(30,30),所有实项(浮动),但不对称。要乘
的
矩阵
数在1e3到1e5之间变化。每个
矩阵
与以前
的
矩阵
只略有不同,但是它们不是可交换
的
(最后,我需要所有这些非交换
乘法
的
乘积)。每个
矩阵
都是特定
的
时间切片,所以我
浏览 6
提问于2021-01-14
得票数 0
1
回答
完全NTT与不完全NTT
乘法
的
比较
完全NTT是
乘法
多项式
最快
的
算法
,还是存在比完全NTT
乘法
更快
的
混合
算法
?
浏览 0
提问于2022-09-13
得票数 0
5
回答
矩阵
乘法
-分治与Strassen,分治更快?
、
、
、
、
据我所知,Strassen
的
矩阵
乘法
应该是
最快
的
.但在我
的
测试中,分而治之
的
方法显然是
最快
的
。我做错了什么吗?或者这是正确
的
吗?这些指令是:“所花费
的
总时间除以执行
算法
的
次数,以获得求解给定实例所需
的
时间。”37 86经典
乘法
矩阵
: 4475 11446 5327 10545 4476
浏览 1
提问于2012-02-13
得票数 3
1
回答
快速
矩阵
乘法
我有一个面试测试,我必须用给定
的
矩阵
乘法
算法
实现快速
矩阵
乘法
。·PC实施应为SIMD优化做好准备。·设计数据处理模块
的
rational接口。·编写不会降低效率
的
可移植ANSIC代码。不要使用汇编程序。·考虑操作
的
数量和操作
的
复杂性。关心函数调用开销、循环开销、内存访问时间和缓存性能 我应该在像raspberry pi
浏览 8
提问于2016-09-17
得票数 0
1
回答
计算2x2
矩阵
幂
的
最快
方法
、
、
、
、
我有一个2x2
矩阵
M,它是一般复杂
的
。用什么
最快
的
方法将M自身乘以n次数,即M^n?我能想到两种方法:把n分成几个组。例如,如果是n=15,那么我可以执行以下操作: 对于我
的
第二种方法,如何实现任何n
的
<e
浏览 2
提问于2017-11-02
得票数 0
回答已采纳
2
回答
为什么经常将数学库与FLOPS进行比较?
、
、
当我看到几个不同数学库
的
FLOPS与size
的
曲线图和点集时,向我传达了什么信息?如果是在相同
算法
的
两个实现之间进行比较,或者在两个不同硬件上
的
相同软件之间进行比较,那么FLOPS作为性能衡量标准对我来说更有意义。我不明白为什么这是一种比较
矩阵
-
矩阵
乘法
的
合适或流行
的
方法。这是否意味着底层
算法
几乎相同,通过最小化开销为浮点单元提供数据
的
代码
最快
?
浏览 1
提问于2015-05-23
得票数 6
1
回答
弗洛伊德-沃尔和
矩阵
相乘图
算法
有什么区别?
、
、
、
、
我必须解决以下问题:编写一个程序,给出一个有向图和两个顶点,在给定
的
顶点之间找到最低
的
代价,或者如果图中有负
的
代价循环,就打印一条消息。程序采用
矩阵
乘法
算法
。我实现了
矩阵
乘法
算法
的
定义:一个伪
矩阵
乘法
,其中加法被最小化和加法代替。但是通过这样做,我最终得到了弗洛伊德-沃尔
算法
,我也很难用这种方式来确定负成本周期
的
存在。我假设我
的
浏览 4
提问于2017-05-01
得票数 2
回答已采纳
3
回答
仿射变换4x4
矩阵
乘法
的
哪一种
算法
、
我想知道什么是一个好
的
,性能好
的
算法
,
矩阵
乘法
的
4x4
矩阵
。我正在实现一些仿射变换,并且我知道有几种有效
的
矩阵
乘法
算法
,比如Strassen。但是,对于如此小
的
矩阵
,是否有一些特别有效
的
算法
呢?我看过
的
大多数资源都是看渐近线上最有效
的
。
浏览 0
提问于2015-12-26
得票数 8
回答已采纳
1
回答
最快
的
“转置-共轭”方法
、
、
、
给定
矩阵
A和P,我需要计算“转置-共轭”(不确定这个术语是什么)。X = P A Transpose(P)for(int i=0;i<n;i++) { for(intfor(int l=0;l<n;l++) X[i][j]+=P[i][l]*A[l][k]*P[j][k]; }然而,这是O(n^4),我也可以做两个正则
矩阵
乘法
我是在这里遗漏
浏览 3
提问于2015-12-17
得票数 4
回答已采纳
1
回答
用Catalan数计算
矩阵
链变异
、
、
我研究了
矩阵
链
乘法
问题,了解了
算法
的
工作原理。最近,我遇到了加泰罗尼亚数字,这些数字在求解时很方便。这个问题在我看来非常类似于
矩阵
链
乘法
。事实上,在CLRS中,他们提到了
矩阵
链
乘法
章中
的
Catalan数。 我很好奇,你能用加泰罗尼亚数
算法
解
矩阵
链
乘法
吗?我
的
想法是:不,你不能解决,因为加泰罗尼亚数字描述了括号
矩阵
的
数目,而最初<
浏览 5
提问于2016-08-27
得票数 0
回答已采纳
1
回答
计算
矩阵
乘以其转置
的
有效
算法
、
、
、
对于一堂课,老师提出
的
一个问题是
矩阵
乘以转置
的
算法
成本。用标准
的
3环
矩阵
乘法
算法
,效率为O(N^3),我想知道是否有一种方法来操纵或利用
矩阵
*
矩阵
转置,从而得到一个更快
的
算法
。我知道,当你把一个
矩阵
乘以它
的
转置时,由于它是对称
的
,你必须计算它
的
较少,但我想不出如何操作一个小于O(n^3)
的
<e
浏览 4
提问于2011-09-28
得票数 10
3
回答
Strassen计算
矩阵
平方
的
方法有什么问题?
、
、
使用与相同
的
方法,只需5次
乘法
就足以计算
矩阵
的
平方。如果A2 = a,b,c,d,则
乘法
为a* a,d* d,b* (a + d),c * (a + d),b*c。如果我们将这个
算法
推广到求
矩阵
的
平方,复杂度就会降低到n^log5,基数为2。 我被问到一个问题,要找出这个
算法
的
错误之处,以及当它失败时,如果我们推广这个
算法
来求
矩阵
的
平方?
浏览 26
提问于2014-12-18
得票数 2
1
回答
从Numpy ndarray中提取给定行和列
的
最快
方法是什么?
、
、
、
、
我希望提取大量
的
行和列--我预先知道它们
的
索引,尽管实际上所有的行和列都不是全零
的
--以得到一个新
的
方阵(大约10,000 x 10,000)。我找到
的
最快
的
方法是:1 loops, best of 3: 6.19 s per loop> timeit np.multiply(A, A)
浏览 0
提问于2014-08-30
得票数 6
3
回答
除了循环展开外,还有其他方法来优化向量
矩阵
乘法
吗?
、
、
、
有许多方法可以提高
矩阵
-
矩阵
乘法
的
性能(例如,使用第二
矩阵
的
转置来利用引用
的
局部性,使用等
算法
方法)。 但是有没有一种方法可以提高向量
矩阵
乘法
的
性能呢?(甚至谷歌搜索也会重定向到
矩阵
矩阵
乘法
的
改进方法。)我知道我们可以使用来获得一定程度
的
性能改进,但是还有其他方法吗?
浏览 1
提问于2016-02-29
得票数 1
回答已采纳
1
回答
稀疏
矩阵
乘法
复杂度
、
、
、
、
我想使用CSR表示来表示两种
算法
的
计算复杂度:稀疏
矩阵
稀疏向量
乘法
和稀疏
矩阵
稀疏
矩阵
乘法
,如在Eigen或Cusparse中实现
的
。 我知道这取决于几个参数,特别是每个元素中非零值
的
数量。但是,我找不到详细介绍这类
算法
的
复杂性并使用O( )表示法
的
出版物。
浏览 29
提问于2018-01-30
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
哈佛、MIT学者联手,创下矩阵乘法运算最快纪录
数学的力量——稀疏矩阵,所有科学都是矩阵乘法
矩阵乘法无需相乘,速度提升100倍,MIT开源最新近似算法
【行业资讯】人工智能揭示矩阵乘法的新可能性
《自然》封面故事:矩阵游戏︱2022年10月6日刊
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券