I don't think the sentence is very good. You need n^2 time just to read the two matrices, so I always thought of that as a natural lower bound. (Of course, we'

I don't think the sentence is very good. You need n^2 time just to read the two matrices, so I always thought of that as a natural lower bound. (Of course, we're talking about multiplications eventually here, so may not be exactly what they meant...)