行列式能不能在多项式复杂度内求解
  • 板块学术版
  • 楼主THUD
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/6/28 10:19
  • 上次更新2024/6/28 13:54:58
查看原帖
行列式能不能在多项式复杂度内求解
319995
THUD楼主2024/6/28 10:19

RT
高阶行列式如果按行或列展开来计算复杂度依然是 O(n!)O(n!),但是此种方法多次展开后会发现有很多重复计算的部分,并且根据行列式的计算法则只有一列或一行不相等的行列式是直接可以合并的不用计算两次,所以这样下来有没有能多项式复杂度内求解的方法(感觉可能只是类似剪枝的优化)
纯好奇
没怎么细想,网上也没查到这方面的内容,这方面内容也没学过,如果认为这个想法很离谱轻喷

2024/6/28 10:19
加载中...