想问一下求伴随矩阵的最优时间复杂度是多少。【数学吧】

数学吧关注：892,323贴子：8,756,119

是不是暴力求法就是最优的，n^2个数，每个数求一遍代数余子式的复杂度是n^3，总共算下来是n^5。

送TA礼物

IP属地:浙江

来自Android客户端1楼2024-11-11 19:48回复

感觉如果A可逆的话n^3足够：①化成上三角阵，求出det(A)，这一步需要O(n^3) ②事实上是和上一步一起进行的，计算出A的逆矩阵B，依然需要O(n^3) ③通过(A*)A=(detA)E得出A*=(detA)B

IP属地:山西

来自Android客户端2楼2024-11-12 00:23

收起回复

哥们，你这算的复杂度就是错的。

IP属地:辽宁

来自Android客户端3楼2024-11-12 13:57

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴