matrix - 行列の零空間を計算するための漸近的に最も速い既知のアルゴリズムは何ですか？

Question

ガウスの消去法とQR分解はどちらもO（n ^ 3）であることを私は知っています。もっといいですか？

私は理論的な理由で興味があります-私は実際にこれをコーディングしないので、近似、または時にはより高速なアルゴリズムは役に立ちません。