Is it possible to report number of operations to evaluate for example matrix/matrix (dense or sparse) in MATLAB or octave.
Haven't tried it personally, but the Lightspeed Matlab Toolbox claims to support flops counting. Apparently the flops command was a valid option in MATLAB up through version 5.
flops
Not exactly what you're looking for, but you can use profile to get the cpu time for an operation.