2 つの配列に格納する 2 つの行列があるとします。これらの配列は、行優先または列優先のいずれかの順序で格納されます。私が知りたいのは、2 つの行列の積を計算するアルゴリズムの時間の複雑さが、ストレージ スキームに依存しないかどうかです。2 つの行列の積は通常その方法でのみ実行されるため、最初の行列が行優先順で格納され、2 番目の行列が列優先順で格納された場合、計算が簡単になると思いませんか?
Yahoo のプレースメントに関する論文の 1 つで、この質問に出くわしました。
2 つの配列に格納する 2 つの行列があるとします。これらの配列は、行優先または列優先のいずれかの順序で格納されます。私が知りたいのは、2 つの行列の積を計算するアルゴリズムの時間の複雑さが、ストレージ スキームに依存しないかどうかです。2 つの行列の積は通常その方法でのみ実行されるため、最初の行列が行優先順で格納され、2 番目の行列が列優先順で格納された場合、計算が簡単になると思いませんか?
Yahoo のプレースメントに関する論文の 1 つで、この質問に出くわしました。