Efficiency of algorithms
How to compute the sum efficiently?
In principle each term in the sum -- require j multiplies. There are K elements of this type that we need to add. So the total number of operation (without differentiating between “adds” and “multiplies” is