Matrix Mulitiplication in C
Here is a problem I started looking at a month or so ago but put no effort in implementing it. If you are unfamiliar with matrix multiplication, this will not help you understand.
This part of code defines the Abstract Data Type used in the implementation. It is a simple data type and perhaps unnecessary. I just wanted a simple means of knowing what the dimensions of the matrix are without excess calculations.
This excerpt contains no error-checking. I did include it elsewhere, but found it is superfluous in this context. The computational complexity of this algorithm is O(N^3), where N is the inner dimension of the matrices being multiplied (i.e. this dimension must be equal in order to perform matrix multiplication).
Also of note, this is the first time I’ve posted embedded code into a blog post. I perused some blogs and one of note (“Why All Programmers Should Blog”) thought me something valuable. In order to better understand programming topics, one must document and explain to others. So, here begins posts of this nature.