Revision as of 13:38, 15 June 2025 edit 178.202.191.246 (talk) →Schoolbook algorithm: factual error, that algorithm hs no case distinctions Tags: Mobile edit Mobile web edit ← Previous edit		Revision as of 18:33, 17 June 2025 edit undo Jochen Burghardt (talk \| contribs) Extended confirmed users 24,302 edits →Schoolbook algorithm: rm leftover comma; postpone "scalars" (applies to both * and +) Next edit →
Line 59: '''output''' ''C'' (as A*B) This [[algorithm]] requires, {{tmath\|n^3}} multiplications ~~of scalars~~ and {{tmath\|n^3 - n^2}} additions of scalars for computing the product of two square {{math\|''n''×''n''}} matrices. Its [[computational complexity]] is therefore {{tmath\|O(n^3)}}, in a [[model of computation]] where field operations (addition and multiplication) take constant time (in practice, this is the case for [[floating point]] numbers, but not necessarily for integers). === Strassen's algorithm ===

Computational complexity of matrix multiplication: Difference between revisions