Matrix chain multiplication: Difference between revisions

Content added Content deleted
Line 257: Line 257:
end</lang>
end</lang>


'''Output''' (timing in milliseconds)
'''Output'''


<pre>
<pre>
Line 263: Line 263:
16 1773740 (1*((((((2*3)*4)*(((5*6)*7)*8))*9)*10)*11))
16 1773740 (1*((((((2*3)*4)*(((5*6)*7)*8))*9)*10)*11))
</pre>
</pre>

The timing is in milliseconds, but the time resolution is too coarse to get a usable result. A mean on 1000 loops doing the same computation yields respectively 5.772 ms and 4.430 ms for these two cases.